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ON POLYNOMIAL EXTENSIONS OF RINGS 
MICHIO YOSHIDA 


Let A be a commutative ring with unit element, and let A[x] be a ring of 
polynomials in an indeterminate x with coefficients in A. There are a number 
of well-known properties which A shares with A [x]. We shall state one of them 
in the following. 


THEOREM. [If A is an integrally closed integral domain, then so also is A{x}. 


In an earlier volume of this journal, Messrs. Butts, Hall and Mann (1) 
gave a proof of the theorem. The purpose of the present note is to give a 
simpler elementary proof and another valuation-theoretic one. 


First proof. Let K be the quotient field of A. At first we assume that K is 
algebraically closed. If f(x) € K(x) is integral over A[x], then f(x) € K[x], 
since K[x] is integrally closed. Since f(x) satisfies a monic equation with 
coefficients in A[x], for any element é in A, f(£) is integral over A, that is, 
f(&) € A. Set 

f(x) = dota, x+...+a,, x” (a; € K), 


and take m+1 distinct elements §; (0 < 7 < m) in A. Then 
Qo + ait; t+... + ant; =f, with f,€AO<j<m). 
We solve these equations with respect to do, @:,..., @, and obtain 


a, = 4, where n, € A, D = I] &. -— &). 
D i<j 

Here we notice that £; (0 < 7 < m) can be chosen such that D = 1, since any 
monic equation of the form (x—£,)(x—£:)...(x—&) = 1, with & € A, has 
a solution in A. 

We now turn to the case in which K is not algebraically closed. Let K be 
the algebraic closure of K and let A be the integral closure of A in K. Then 
the integral closure of A[x] in K(x) is contained in K(x) (\ A[x] = A[x]. 


Second proof. We first recall the following fact. Let » be a valuation of a 
field K, then » can be extended to a valuation » of K(x) by setting, for any 
polynomial 

f(x) = ao+a,x+...+a,, x” 


in K[x], 


d[ f(x)] = min v(a,). 
0< i<m 
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Since A is integrally closed, A can be represented as an intersection of a set 
of valuation rings of K: A = (\ R,. Denote by R, the valuation ring of K(x), 
which is uniquely deduced from R, in the manner described just above. Then 
we have obviously 

A[x] 


\ R, C\ K{x]. 
Since R, and K[x] are integrally closed, so is A [x]. 


Remark. An element a of K is said to be almost integral over A, if there 
exists an element b # 0 of A such that ba" € A for ail n. If any element of K 
which is almost integral over A is contained in A, A is said to be fully integrally 
closed. We note that in our theorem the phrase “integrally closed’’ can be re- 
placed by “‘fully integrally closed.’’ This can be proved as follows. 

Let f(x) € K(x) be almost integral over A[x], so that f(x) € K[x]. We shall 
show that f(x) € Al|x], by induction with respect to the degree of f(x). By the 
definition of “‘almost integral,’ there exists a non-zero polynomial g(x) in 
A|x], such that 

g(x) f(x)” © Alx] 


for any positive integer v. Let b, a be the leading coefficients of g(x) and f(x) 
respectively, and put f(x) = ax"+/,(x). Then ba” © A, hence a € A; conse- 
quently 

g(x) fila)’ = g(x)[ f(x) —ax™]’ € Alx], 


whence by the induction assumption, f;(x) € A|x], hence f(x) € A[x]. 


REFERENCES 
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A THEOREM ON ZARISKI RINGS 
MICHIO YOSHIDA 


Given a Noetherian ring A with unit element and an ideal m of A such that 


ce) 


a) m” = (0), 
we may topologize A by adopting {m"; = 1, 2,...} asa fundamental system 


of neighborhoods of 0. This topologized ring is usually referred to as an m-adic 
ring, and is called a Zariski ring if its ideals are all closed. An m-adic ring is a 
Zariski ring if and only if m is contained in its Jacobson radical (i.e., the inter- 
section of all its maximal ideals). 

Let A be an m-adic Zariski ring, and let us denote its completion by A. Let 
a, 6 be arbitrary ideals of A; then a theorem due to P. Samuel (4, p. 158, 
Theorem 4; 1, p. 54, Theorem 1) says: 

(af\b)A = aA 1\bA. 

In this note, we shall derive two consequences of this theorem. We shall first 
state the following theorem, which seems not to be found in the literature, at 
least not in its full generality, though it is known in some special cases and has 
been found useful. 


THEOREM 1. Let a be an arbitrary ideal of A, then if aA is generated by r 
elements, so also is a. In particular, if aA is principal, so is a. 


Proof. Suppose that aA = (4,,...,4,), and take integer p (5, p. 47, 
Lemma 3) such that ma D> m*’ (\ a. Choose elements a; (i = 1,2,...,7) ina 
such that a; = 4;(m’ A), and set a’ = (a,,...,a,)A. Then 


a;—4;€ mA C\aA = (m’C\a)A C mo, 


whence 4; € a’A+maA, ad C (a’+ma)A. Hence a C a’+ma, and it follows 
that a C a’+m’a C a’+m’ for any positive integer v. Finally, a = a’ = (a, 
er * 


THEOREM 2. (i) Let 3 be a prime ideal of A and 3 an isolated prime divisor of 
3A, then rank 3 2 rank j- (ii) Let a be an ideal of A, then rank a 2 rank aA. 
(iii) In addition, if A is a local ring, then dima = dim aA. 


Proof. (i) Put rank 3 = r, and take an ideal 6 of A which is generated by 
r elements and has 3 as one of its isolated prime divisors (3, p. 61, Theorem 8). 
Let 6 = q, (\...\4q, be an irredundant representation of 6 as an intersection 
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of primary ideals and let 3; (i = 1, 2,...s) be the prime divisors of 4;; we 
assume 3; = 3. Then 
bA = qQAl\...(\Q,A. 


Let j; be a prime divisor of q; A: then, as is well known, 3: (VA = ji; and 4; A 
and q; A have the same isolated prime divisors. From these observations it 
follows that j is an isolated prime divisor of 6A. Thus our claim is substantiated 
by Krull’s Primidealkettensatz (3, p. 60, Theorem 7). 

(ii) Let 3 be an isolated prime divisor of a such that rank a = rank 3; and 
let j be an isolated prime divisor of 3A. Then it follows from the above observa- 
tion that j is an isolated prime divisor of aA, and 


rank 3 2 rank j 2 rank aA. 


(iii) We have only to recall that A/aA may be regarded as the completion 
of A/a; hence A/aA and A/a have the same dimension. 

Next we shall consider the following two properties of a local ring A. 

(a) For any prime ideal 3 of A, rank 3+dim 3; = dim A. 

(8) All the maximal chains of prime ideals of A have the same length. 

Now (8) obviously implies (a), but the writer does not know whether 
conversely (a) implies (8). However, in the case that A is complete, (a) and (8) 
are equivalent, and moreover A has the property (a) if and only if all the minimal 
prime ideals of A have the same dimension. These facts are familiar and readily 
seen by the fundamental structure theorem for complete local rings due to 
I. S. Cohen. 


Coro.iary. If A has the property (a), so also has A. 
Proof. Let 3 be a prime ideal of A, then 
dim A 2 rank 3+dim ; 2 rank 3A+dim 3A = dim A = dim A. 


This noteworthy fact was found by M. Nishi (2). 


REFERENCES 


1. M. Nagata, Some remarks on local rings, Nagoya Math. J., 6 (1953), 53-58. 

2. M. Nishi, On the dimension of local rings, Mem. Coll. Sci. Univ. of Kyoto, series A, 29 
(1955), 7-8. 
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CERTAIN DIOPHANTINE EQUATIONS 
LINEAR IN ONE UNKNOWN 


W. H. MILLS 


1. Introduction. A. Brauer and R. Brauer (2) and Barnes (1) (following a 
method of Mordell (6)) have solved the Diophantine equation x*+ y*+c = xyz 
subject to the condition (x, y) = 1. Independently, but using the same methods, 
1 treated (4) the equation 


x?*+y?+ax+ay+1 = xyz, 
and subsequently (5) gave a method of obtaining all integral solutions of 
ety*+ax+by+c = xyz, 


thereby generalizing (2), (1), and (4). Recently Goldberg, Newman, Straus, 
and Swift (3) have treated the equation 


ax*+bxy+cy* = (p+qxy)z, 


where a, b, c, p, and g are integers satisfying the divisibility conditions a| (5, q) 
and c|(b,q). In the present paper we combine the methods of (3) and (5). 
This enables us to obtain the complete solution of the Diophantine equation 


(1) ax*+ bxy+cy*+dx+ey+f = 2(pxy+qx+ry+s), 


where a, b, c, d, e, f, p, g, r, and s are integers satisfying the divisibility condi- 


tions a|(b, d, p, g) and c|(b, e, p, r), and p # 0. This generalizes all the previous 
results. 

The solutions of (1) can be divided into classes, such that once one solution 
belonging to a given class is known the others can be determined recursively. 
In fact, after one solution is known, the others belonging to the same class 
can be determined explicitly by solving a pair of linear difference equations. 
Thus the problem is reduced to finding one solution in each class. All solutions 
in the same class have the same value of z. For sufficiently large numerical 
values of z there is a solution in each class for which either x = —r/p or 
y = —@q/p, or for which both sides of (1) vanish. This makes it easy to give 
necessary and sufficient conditions for (1) to have solutions for an infinite 
number of different values of z, and means that for large numerical values of z 
the solutions of (1) can be readily obtained. Since for particular values of 
the equation (1) is a quadratic Diophantine equation in two variables, which 
can be solved in integers by classical methods, we see that the complete solu- 
tion of (1) can always be obtained in a finite number of steps. It is not necessary 
to use classical quadratic equation methods to solve (1) for particular values of 
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z. A method more in line with the spirit of this paper is developed in §4. For 
a fixed value of z there can be oniv a finite number of solution classes except 
in two simple special cases. 


Goldberg, Newman, Straus, ani Swift have pointed out (3) that if the 
divisibility conditions are not satisfied the solution has an entirely different 
character. The present methods give only an incomplete solution in this case. 

2. Construction of a-sequences. Let us put 

N(x, y) = ax*+bxy+cy*?+dx+eyt+f, D(x, y) = pxy+qxet+ryt+s, 
where all the coefficients are rational integers, p ~ 0, and 
(2) a|(b, d, p, q), c|(b, e, p, r). 


These conditions imply that a # 0 and c # 0. We consider the Diophantine 
equation 


(3) N(x, y) = 2D(x, y). 
Let x = uo, y = 1, 2 = a@ be an integral solution of (3). Then 
(4) N(x, u:) = aD (x, u) 
is a quadratic equation in x with roots x = u» and x = “2, where u; satisfies 
(5) a(uotus) = puja+ga—bu,—d. 


It follows from (2) that uo+ 4: is an integer. Therefore x = wu, y = 41,2 =a 
is also an integral solution of (3). Continuing in this manner we obtain a 
sequence 


(6) ds oie Os Si ti co 

where 

(7) A(Urnp+ tense) = Plon410+Ga— bum+41—d, 
and 

(8) C(thon—1+Uong1) = PUmnat+ra— bur, —e. 


It is clear that (6) can be extended infinitely far in either direction and that 
X = Un, Y = Uongi, 2 = a are integral solutions of (3) for every integer n. 
We will call such a sequence an a-sequence of (3). We consider two a-sequences 
identical if they lead to the same solutions of (3). 

We need the following result: 


LemMMA. [f |us| > |uo|, then either pu,t+q = 0 or 
|uo| < |c/a|*\us|+C, 
where C is a constant depending only on the coefficients of N(x, y) and D(x, y). 
Proof. Since uo and us are the roots of (4), we have (5) and 


2 
(9) AU Us = Cui t+eu,+f—a(ruit+s). 
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Eliminating a from (5) and (9) we obtain 
ausD (uo, u1)+-auo(ru;+s) = cpuit+Q(u), 
where Q(u;) is a quadratic polynomial in 4; with constant coefficients, i.e., 
coefficients that depend only on a, b, c, d, e, f, p, g, r, and s. Since |us| > |uo), 
we have 
cpu; + Q(u)| > \auoD (uo, ui)| — auo(ru, + s) 
> |a(pur + gq) uo) — 2\a(ru; + s) wo). 
Therefore, if pui+q # 0, the quadratic formula yields 
uo| < |pur +l | (rm. +s)| + (\(ru, +5)|* + la (pur + 9) (cput + O(us)|)*} 
< |c/a|*\u,| + C, 


where C is a positive constant depending only on the coefficients of N(x, y) 
and D(x, y). This proves the Lemma. 


3. Classification of a-sequences. We will distinguish four types of 
a-sequences. 


Typel. Wewill say that an a-sequence is a type | sequence if D(x, Ux+1) =0 
or D(u2x, Ux-1) = 0 for some integer &. It is clear that there exist type | 
sequences of (3) if and only if the system 


(10) D(x, y) = N(x, y) = 0 


has an integral solution. Each integral solution of (10) leads to an a-sequence 
of (3) for every integer a. Since pac # 0, (10) has at most four solutions, and 
so there are at most four type I a-sequences for any particular value of a. 


Type Il. We will say that an a-sequence is a type II sequence if 
(11) Plxsitd = (), Uxsits ~ 0 


for some integer k. We see that (11) implies pig, ps # gr, and N(ux, —¢/p) 
= a(ps — gr)/p. Thus there exist type II sequences of (3) if and only if 
big, ps ¥ qr, and the congruence 


pN(x, —q/p) = 0 (mod ps — qr) 


has integral solutions. If type I] sequences exist, then there exist a-sequences 
of type II for an infinite number of different values of a, namely for every 
integer a that can be represented in the form pN(x, —q/p)/(ps — gr) with 
integral x. 


Type ILA. We will say that an a-sequence is of type IIA if pun +r = 0 
and qu + s #0 for some integer k. Interchanging the roles of x and y 
interchanges the type II and the type IIA sequences. Therefore the discussion 
of type II sequences can be applied directly to the type IIA sequences. 
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It is clearly a straightforward matter to determine all type I, II, and IIA 
sequences for any given numerical values of the parameters a, }, c, d, e, f, p, 
q, r, and s. 


Type III. If an a-sequence is not of type I, II, or IIA, we say that it is a 
type III sequence. 


THEOREM 1. There are a-sequences of type 11 for only a finite number of 
different values of a. 


Proof. Let {u,} be a type III sequence. Without loss of generality we sup- 
pose that u, is an element of {x,,} of least absolute value. (This may involve 
interchanging the roles of x and y.) Furthermore we may suppose that 
|u| > lao}. 

If pur + g = 0 and ru, + s = 0, then D(uo, u;) = 0. Hence, since {u,,} is 
neither of type I nor of type II, we have pu; + ¢ ¥ 0. Therefore |uo| < |c/a}! 
|u| + C by the Lemma of §2. Also, since || is minimal, we have |u| < |uol. 
We now distinguish two cases: 


Case 1. |pto us| < 2\quo + ru; + s|. Here 
|puo us| < 2(\q| |c/al* + |r|)|x:| + 2lq/C + 2s}. 


Hence if u; # 0 we have |u| < |u| < D for some constant D, while if u, = 0 
we have |u| < C. Thus both |mo| and |u,| are bounded, and hence there are 


only a finite number of possible values for a = N(uo, u:)/D(uo, u:). 


Case 2. |pto us| > 2\quo + ru, + s|. Here |D(uo, u:)| > 4\puo mil, uo # 0, 
u, ~ 0, and so 


Ipa| = PN (uo w1)] ~ olano| 


2 9 9 9\¢ 
|D (to, #1)| <7 + 2 +2 je + 2\d| + 2\e + 2\ fi, 


which is bounded since |uo/u;| < |c/a|* + C. This completes the proof of 
Theorem 1. 

As a direct result of Theorem 1 and the elementary properties of type I, 
II, and IIA sequences we obtain: 


THEOREM 2. A necessary and sufficient condition for (3) to have integral 
solutions for an infinite number of different values of z is that either 

(i) the system N(x, y) = D(x, y) = 0 has at least one integral solution, or 

(ii) pig, ps # gr, and the congruence pN(x, —q¢/p) = 0 (mod ps — qr) has 
at least one integral solution, or 

(iii) pir, ps # qr, and the congruence pN(—r/p, y) = 0 (mod ps — qr) has 
at least one integral solution. 


Special cases of Theorem 2 can be found in (3), (4), and (5). 


4. The a-sequences for a fixed value of a. We proved in the last section 
that, for any fixed values of the coefficients of N(x, y) and D(x, y), the possible 
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values of z are bounded except for a limited number of infinite classes of 
sequences, which can be readily determined. To obtain the complete solution 
of (3) we need an effective method of determining all a-sequences for a fixed 
value of a. In this section we will discuss such a method. 

Let {u,} be an a-sequence of (3). Put b’ = b — pa,d’ = d — qa,e’ = e—ra, 
and f’ = f — sa. Then (3) becomes 


ax? ++ W’xy + cy? +d'x+ey+/f' =0, 


and the divisibility conditions (2) yield 


(12) a|(b’, d’) c|(b’, e’). 
Furthermore (7) and (8) become 

(13) A(t + Uen+2) = —b' tons - da, 
and 

(14) C(tUon—1 + Monyi1) = —b'tux, — e’. 
If we eliminate u, from a(up + u2) = —b’u, — d’ and 


Aug, = cu; + e'u, +f”, 
which is obtained from (9), then we get G(uo, u2) = 0, where 
G(u,v) = u? + Buy + v? + Du + Dv + F, 
B = 2 — b’8/ac, D = (2cd’ — b’e’)/ac, and 
F = (cd’* + b’*f' — b'd’e’)/a*c. 


It follows from (12) that B and D are integers. Hence F must be an integer. 
From (13) and (14) we obtain 


AC(tan + Zuonse + tongs) = —O'C(tongi + tongs) — 2cd’ 
= b’ *tons2 + b’e’ — 2cd’. 


Therefore 

(15) Urn + U2n+4 = — Buirns2 — D. 

It follows that x = wp and x = um, are the roots of G(x, u2) = 0, and hence 
(16) Uc, = uz + Dur + F. 


Now we may suppose, without loss of generality, that |w2| < |#2,| for all mn. 
In particular |u| > |w2| and |u| > |us|, and so we may write 


ug = Ele + é, “= €' the ca 5’, 
where 
(17) e= +l, e = +1, eu. 5 > 0, e'u2 5’ > 0. 


Substituting in (15) and (16) we obtain 


(18) —Bu., — D = (e+ &)un +8 +9, 
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and 

(19) us + Duy + F = ce'u + eb'uz + € bu. + 50’. 

Every non-zero term on the right hand side of (19) has the same sign by (17). 
Therefore 

(20) |\Du, + F\| > y Uy + 6 U2). 


If uw. ~ 0, then (20) yields |4| + |4’| < |D| + |F|, and there are only a finite 
number of possibilities for e, «’, 5, and 6’. From (18) and (19) we see that for 
any fixed values of e, e’, 5, and 6’ there are at most two values of “2 unless 


(21) e+e’ = —B, 64+8 = -D, 
e’ =1, «# +¢6=D, 88 =F. 


Thus, unless (21) has an integral solution, there are only a finite number of 
possible values for u2. Each value of 2 leads to at most one a-sequence. Hence 
if (21) has no integral solution, then there are at most a finite number of 
a-sequences, and they can all be found in a finite number of steps. 

Suppose that (21) holds. Then e = « = +1. 


(i) « = e = 1. Here we have B = —2, -D = 6+ 38 = D, and 60’ = F. 
Hence D = 0. Ignoring the possibility u, = 0, which leads to at most one 
a-sequence, we obtain 6 = 6’ = 0 from 6 + 6’ = 0 and (17). Therefore 


(22) B= -2, D=F=0. 


It is easily seen that (22) is equivalent to 
(23) 4a(ax? + b’xy + cy? + d’x + ey +f’) = (2ax + b’y + d’)?. 


Conversely suppose (23) holds. Then, since u2, and t2,42 are the roots of 
(Zax + DB’téens: + d’)? = 0, we see that ton, = tense. Similarly wo,-1 = tWen41. 
Therefore u,, = t%m+2 for all m, and so in this case every a-sequence is cyclic of 
period 1 or 2. Furthermore, since B = —2, we have (b — pa)? = 4ac, and 
thus this type of behavior can occur for at most two values of a, namely 


a= (6+ 2/ac)/p. 


(ii) « = e& = —1. Here (21) yields B = 2, and so b’ = 0. Conversely 
suppose b’ = 0. Then a = b/p. Here (13) gives us 


Um + Um. = —d'/a 
for all m. Hence we, = tens4. Similarly from (14) we obtain we,;) = Ups. 
Therefore u,, = Umss for all m. If up, = tmse for all m, then up = —d’/2a, 
u; = —e’/2c, and so the conic 


ax? +cy?+dx+ey+/f' =0 


degenerates either to a single point or to a pair of intersecting straight lines. 
Therefore if b’ = 0 every a-sequence is cyclic, and with at most one exception 
every a-sequence has period exactly 4. We have proved: 
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THEOREM 3. If (3) has an infinite number of a-sequences for a fixed value of a, 
then either 

(i) a = (642Vac)/p, N(x, y) — aD(x,y) is a constant times a perfect 
square, and every a-sequence is of period 1 or 2, or 

(ii) a = b/p, N(x, y) — aD(x, y) has no xy term, and with at most one 
exception every a-sequence has period exactly 4. 


Using the methods of §3 and §4 all a-sequences of (3) can be found in a finite 
number of steps. In particular cases short cuts are frequently available, and 
sometimes it is but the work of a few lines to determine all a-sequences 


(3; 4). 
5. Cyclic a-sequences. We observed in the last section that 
(24) Um + Buonye + tonsa + D = O. 


Hence if B = —2, then wu», is a quadratic function of n. If B = 2, then b’ = 0, 
and we know that in this case {u,,} is cyclic of period 1, 2, or 4. Nowif B # +2, 
then the general solution of the difference equation (24) is 


uo, = Cia + Cr€> ~—_ D/(B + 2), 


where ¢; and «2 are the roots of x? + Bx + 1 = 0, and C, and C, are arbitrary. 
Hence if |B] > 2, the sequence {2,} is non-cyclic unless C; = C,; = 0, in which 
CaS€ Uon42 = Uo. For B = 1,0, and —1, €; and ¢€2 are the primitive 3rd, 4th, 
and 6th roots of unity respectively. Thus if B = 1, then wa4e = ua; if B = 0, 
then tons = Uo; and if B = —1, then two412 = Ue,. Since the identical state- 
ments hold for elements of the form u2,4:, with D replaced by (2ce’ — b’d’)/ac 
but with the same value of B, we have the following result: 


THEOREM 4. If an a-sequence is cyclic it has period 1, 2, 3, 4, 6, 8, or 12. 
All a-sequences have been determined in (4) for 
x? + y? + dx+dy+1 = xyz, 0<d< 10. 


They include cyclic sequences of periods 1, 2, 3, 4, and 6, as well as many 
non-cyclic sequences. 

Ifa=1,b' =c=2,d' =e =0, f = —10, there is a cyclic sequence of 
period 8 with uw» = 2, u,; = 1: 


Ifa=1,0 =c=3,d' =e =0, f = —13, there is a cyclic sequence of 
period 12 with uw» = 2, uw; = 1: 


Thus we see that all the possible periods listed in Theorem 4 actually occur. 
Additional examples and special cases of the results of this paper can be 


found in (1; 2; 3; 4; and 5). 
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A CLASS OF ABELIAN GROUPS 
W. T. TUTTE 


1. Introduction. If M is any finite set we define a chain on M as a 
mapping f of M into the set of ordinary integers. If a € M then f(a) is the 
coefficient of a in the chain f. The set of all a € M such that f(a) * 0 is the 
domain |f| of f. If |f| is null, that is if f(a) = 0 for all a, then f is the zero chaia 
on M. If M is null it is convenient to say that there is just one chain, a zero 
chain, on M. 

The sum f + g of two chains f and g on M is a chain on M defined by the 
following rule: 

(1.1) (f + g)(a) = f(a) + g(a), a M. 


If M is null we take this to mean that the sum of the zero chain on M with 
itself is again the zerochain on M. 

With this definition of addition the chains on M are the elements of an 
additive Abelian group A (M). The zero element of A (MM) is the zero chain on 
M and the negative in A (M) of achain f on M is obtained from f by multiplying 
each coefficient f(a) by —1. We define a chain-group on M as any subgroup of 
A(M). 

Let N be any chain-group on M. A chain f of N is an elementary chain of N 
(written f elc N) if it is non-zero and there is no non-zero g € N such that |g 
is a proper subset of |f|. If in addition the coefficients of f are restricted to the 
values 0, 1 and —1 we say that f is a primitive chain of N. We note that the 
negative ol a primitive chain of N is another primitive chain of N. 

We call N regular if for each elementary chain f of N there exists a primitive 
chain g of N such that |g| = |/|. 

In this paper we study the properties of regular chain-groups. We find in 
particular that any finite graph has two associated regular chain-groups, and 
we relate the structure of these chain-groups to that of the graph. In discussing 
graphs we use the definitions and notation laid down in the introduction to 


(4). 


2. Cycles and coboundaries on a graph. Let G be any finite graph. 
If S C E(G) we denote by G.S that subgraph of G whose edges are the 
members of S and whose vertices are the ends in G of the members of S. We 
denote by G: S that subgraph of G whose edges are the members of S and whose 
vertices are all the vertices of G. Clearly G . S may be derived from G : S by 
suppressing its isolated vertices, that is the vertices not ends of edges of G : S. 
We denote by G ctr S the graph whose vertices are the components of G: 
(E(G) — S) and whose edges are the members of S, the ends in G ctr S of an 
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edge A being those components of G : (E(G) — S) which contain as vertices 
the ends of A in G. We may regard G ctr S as obtained from G by contracting 
each component of G : (E(G) — S) toa single point. We denote by G X S the 
graph obtained from G ctr S by suppressing its isolated vertices. These vertices 
are clearly those components of G whose edges all belong to E(G) — S. 

If S is the set of edges of a circular path P in G we denote the graph G . S by 
G(P) and call it a circuit of G. 

We call a graph a bond if it has just two vertices, no loops, and at least one 
link. Each link of course has the two vertices as its ends. A bond of G is a graph 
of the form G X S which is a bond. 

Now let an orientation of G be given and let it be described by a function 
n(A, a) as in (4). We refer to chains on V(G) and E(G) as 0-chains and 1-chains 
on G respectively. We define their boundaries and coboundaries in the usual 
way. Thus the boundary df of a 1-chain f is given by 


(2.1) (af)(a) = >) 0(A,a) f(A), 
AtE(G) 

and the coboundary dg of a 0-chain g by 

(2.2) (8g)(A) = 2) n(A,a) g(a). 
aeV(G) 


If E(G) is null we take (2.1) to mean that df is the zero chain on V(G). Simi- 
larly if V(G) is null dg is the zero chain on E(G). A cycle on G is a 1-chain whose 
boundary is the zero chain on V(G). 

The set of all cycles on the oriented graph G is clearly a chain-group I'(G) 
on E(G). Another chain-group on E(G) is the set A(G) of the coboundaries 
of the 0-chains on G. We proceed to show that ['(G) and A(G) are regular. 


(2.3) Let G.S be any circuit of G. Then there is a primitive chain g of T(G) 
such that \g| = S. 


Proof. There is a circular path P = (a, Ai,..., A,, ao) in G such that 

G(P) = G.S. Let g bea 1-chain of G defined as follows: 
(i) IfA ¢Stheng(A) = 0, 

(ii) g(A,y) = 1 or —1 according as a;_; is or is not the positive end of 
A,(0 <i<¢7r). 

Applying (2.1) we find that dg isa zerochain. Henceg € I(G). 

If g is not an elementary chain of ['(G) there exists k € I'(G) such that 
|k| is a non-null proper subset of S. Then S has at least two elements. Hence by 
the definition of a circuit the elements of |k| are links of G and some vertex of 
G . |k| is an end of only one of them. This vertex must have a non-zero coeffi- 
cient in 0k, which is impossible. Accordingly g is elementary, and therefore 
primitive since its coefficients are restricted to the values 0, 1, and —1. 


(2.4) Suppose SC E(G). Then S is the domain of an elementary chain of 
I'(G) if and only if G . Sis a circuit of G. 
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Proof. Suppose g elc [(G). We show that there is a circuit G . S of G such 
that S C |g|. If G. |g| has a loop this result is trivial. If not, each vertex of 
G . \g| is an end of at least two links of G . |g|, by (2.1). Hence, starting at an 
arbitrary vertex a» of G . |g|, we can construct a path 


P= (ao, Ai, a1, As, a 


of arbitrary length in G . |g| such that A, and A ,,, are distinct for each i such 
that both exist as terms of P. We continue the path until some vertex } is 
repeated. Then the part of P extending from the first to the second occurrence 
of bisa circular path inG . |g| defining acircuit G . Ssuch that S C |g!. 

By (2.3) there exists k © I'(G) such that |k| = S C |g]. Since g elc ['(G) it 
follows that |g) = S. ThusG. |g| isa circuit of G. 

Since the converse result is contained in (2.3) the Theorem follows. 


(2.5) '(G) ts a regular chain-group. 


Proof. Suppose f elc ['(G). By (2.4) there is a circuit G . S of G such that 
f| = S. Hence by (2.3) there is a primitive chain g of !'(G) such that |g| =S=|/). 


(2.6) Let G X S be any bond of G. Then there is a primitive chain g of A(G) such 
that |\g| = S. 


Proof. There are two distinct components X and Y of G: (Z(G) — S) 
such that in G each edge of S has one end in X and one in Y. Let f be the 
0-chain on G such that f(a) = 1 if a is a vertex of X and f(a) = 0 otherwise. 
Write g = df. Then |g| = S by (2.2). Further the coefficients of G are restricted 
to the values 0, 1, and —1. 

If g is not an elementary chain of A(G) there exists k © A(G) such that |k 
is a non-null proper subset of S. Then X and Y are subgraphs of the same 
component, Z say, of G : (E(G) — |k|). There is a 0-chain f on G such that 
k = 6f. Since each edge of |k| has both its ends in Z there are two vertices of Z 
having different coefficients in f. Since Z is connected it must have a link B 
whose ends have different coefficients in f. But then 


k(B) = (8f)(B) #0 


by (2.2), which is impossible. Accordingly g is elementary, and therefore 
primitive since its coefficients are restricted to the values 0, 1, and —1. 


(2.7) Suppose S © E(G). Then S is the domain of an elementary chain of A(G) 
if and only if G X Sis a bond of G. 

Proof. Suppose g elc A(G). There is a 0-chain f on G such that g = #f. 
Since g is non-zero there is, by (2.2), a link A of G with ends a and } such that 
f(a) # f(b). Write f(a) = x. Let W be the set of all c € V(G) such that 
f(c) = x. Let G[U] be that component of G[W] which has a as a vertex. (Here 
we use the notation of (4)). Let S be the set of all links of G having just one 
end in G[U]. Then A € S. Moreover S C |g!, by (2.2). 
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Now G[U] is one component of G : (E(G) — S). Let Z be the component of 
G : (E(G) — S) which has 6 as a vertex and let T be the set of all links of G 
having just one end in Z. Then A € TCS. Let f’ be that 0-chain on G in 
which the vertices of Z have coefficient 1 and all other vertices of G have 
coefficient 0. Then 
A € |ff'|=TOSC gl, 


by (2.2). Hence |éf’| = |g|, since g elc A(G), and therefore T = S = |g}. 

We now see that each edge of S has one end in G[U] and one in Z. Hence 
G X S,thatisG X |g|, isa bond of G. 

Since the converse result is contained in (2.6) the theorem follows. 


(2.8) A(G) is a regular chain-group. 


Proof. Suppose f elc A(G). By (2.7) there is a bond G X S of G such that 
f| = S. Hence by (2.6) there is a primitive chain g of A(G) such that |g| = S = 
fi. 


3. Some operations on chain-groups. Let N be any chain-group on a 
set M. Let a subset S of M be chosen and let the coefficient of each member of 
S in each chain of N be multiplied by —1. The resulting chains are clearly 
the elements of a chain-group N’ on M. We say that N’ is obtained from N by 
reorienting the members of S. 

Suppose M is the set of edges of an oriented graph G. By reorienting the 
members of S in G we mean interchanging positive and negative ends for each 
edge of G in S. By (2.1) and (2.2) the effect of this operation on the chain- 
groups I'(G) and A(G) is to reorient the members of S in each of them. 

Properties of chain-groups which are invariant under reorientation are of 
special interest. Clearly one such property is that of regularity. We note also 
that the class of domains of elementary chain-groups is invariant under 
reorientation. In the case of !'(G) and A(G) the invariant properties correspond 
to properties of the underlying unoriented graph. 

If f € N we define the restriction f . S of f to S as that chain on S in which 
eacha € Shas the same coefficient as in f. 

The restrictions to S of the chains of N are clearly the elements of a chain- 
group on S. We denote this chain-group by N. S. Another chain-group on S 
is the set of restrictions to S of those chains f of N for which |f| C S. We 
denote this by N X S.If T C S C M the following identities hold: 


(3.1) (VN .S).T=N. fT, 
(3.2) (VNXS)XT=NxXT, 
(3.3) (N.S)XT=(NX(M—(S-—T))) . T, 
(3.4) (NXS).T=(N. (M —(S-—T))) XT. 


Formulae (3.1) and (3.2) follow at once from the definitions. To prove (3.3) 
we observe that each side is the set of restrictions to T of those chains f of N 
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for which |f| (\ (S — T) is null. We obtain (3.4) by writing M — (S — T) for 
Sin (3.3). 


(3.5) If N is regular then N .Sand N X Sare regular. 


Proof. It is clear that the elementary and primitive chains of N X S are 
the restrictions to S of those elementary and primitive chains respectively of 
N whose domains are subsets of S. Hence N X S is regular. 

Now suppose f elc (N.S). There exists g € N such that f = g.5S. Choose 
such a g so that |g| has the least possible number of elements. Since N is 
regular it has a primitive chain h such that |h| C |g]. If |k| does not meet S we 
can by adding A or —h to g a sufficient number of times obtain g’ € N such 
that g’ .S = f and |g’| is a proper subset of |g|, contrary to the definition of g. 
We deduce that there is a non-zero chain k = h.S of N . S whose coefficients 
are restricted to the values 0, 1, and —1 and which satisfies |k| C |h|. Since 
felc (N .S) the chain k satisfies |k| = |f| and is primitive. Thus N . S satisfies 
the definition of a regular chain-group. 


4. Dendroids and representative matrices. If f is a chain on a finite 
set M and » is an integer we denote by nf the chain obtained from f by multiply- 
ing each coefficient by n. It is clear that any chain-group containing f as an 
element contains also nf. 

Let N be any chain-group on a finite set M. 

We define a dendroid of N as a subset D of M such that D, but no proper 
subset of D, meets the domain of every non-zero chain of N. If the only element 
of N is the zero chain then the null subset of M is the only dendroid of N. 
In every other case M meets the domain of every non-zero chain of N and 
therefore some subset of M is a dendroid of N. 

Suppose that D is a dendroid of N and that a € D. There exists f € N such 
that |f| is non-null and |f| (\ (D — {a}) is null. It follows that |f| (\ D = {a} 
and hence that f(a) # 0. We can clearly choose f so that f(a) is positive. We 
denote a choice of f for which f(a) has the least possible positive value by 
J”,. There is only one such chain J”,, for the difference of two distinct ones 
would be a non-zero chain of N with a domain not meeting D. 


(4.1) J?, is an elementary chain of N. 


Proof. Suppose k is a non-zero chain of N such that |k| is a proper subset 
of |J”,|. Write J? (a) = m and k(a) = n. Since DC) |k| is non-null we have 
n # 0. The chain nJ”, — mk of N is zero since its domain does not meet D. 
Hence |k| = |J”,|, contrary to the definition of k. 


(4.2) If Nis regular J”, is primitive 


Proof. By (4.1) and the regularity of N there is a primitive chain g of NV 
such that |g| = |J,|. Replacing g by its negative if necessary we can arrange 
that g(a) = 1. Then by the definition and uniqueness of J®, we have g = J”,. 
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(4.3) Suppose N is regular and has a non-null dendroid D. Then for each chain J 
of N we have 


J= > J(a) J°a. 


aeD 
Proof. Write 
J'’=J—-— > Ja) J’.. 


aeD 


It is clear, by (4.2), that |J’| does not meet D. Hence J’ is a zero chain. 


In the rest of this section we suppose that the set M is non-null. We enumer- 
ate its elements as a;,..., a,. If f is any chain on M we refer to the row-vector 
ae f(@,)} as the representative vector of f with respect to the chosen 
enumeration. Suppose R is a matrix of r rows and m columns whose elements 
are integers and whose rows are linearly independent. Then the set of chains 
on M whose representative vectors are the linear combinations of the rows of 
R with integral coefficients are the elements of a chain-group on M. If this 
chain-group is N we say that R is a representative matrix of N with respect to 
the chosen enumeration of the elements of M. 

By the general theory of Abelian groups every chain-group on M having at 
least one non-zero element has a representative matrix. If N is a regular chain- 
group of this kind we may form a representative matrix R as follows. We select 
a dendroid D, necessarily non-null, and take as the rows of R the representative 
vectors of the corresponding chains J”,. It is easily seen that these vectors are 
linearly independent. It then follows from (4.3) that R is a representative 
matrix of N. We say that the representative matrix R thus constructed is 
associated with the dendroid D. 

Suppose we have a representative matrix R of N, where N is not necessarily 
regular. Then if SC M we denote by R(S) the submatrix of R constituted 
by those columns of R which correspond to members of S. If R(S) is square 
we denote its determinant by det R(S). 


(4.4) Let R be an r-rowed representative matrix of N. Then a subset S of M isa 
dendroid of N if and only if it has just r elements and is such that det R(S) # 0. 


Proof. \f the rank of R(S) is less than r some linear combination of the rows 
of R with integral coefficients not all zero has only zeros in the columns 
corresponding to members of S. The corresponding chain of N is non-zero and 
has a domain not meeting S. Hence S is not a dendroid of N. In particular no 
dendroid of N has fewer than r elements. 

If the rank R(S) is r there is a subset 7 of S of just r elements such that 
det R(T) # 0. Then the rows of R(T) are linearly independent. Consequently 
T meets the domain of each non-zero chain of N and so some subset of T is a 
dendroid of N. This subset must be T itself since a dendroid of N has at least 
r elements. We conclude that S is a dendroid of N if it has r elements but not 
if it has more than r. 
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It follows from (4.4) that all the dendroids of N have the same number r of 
elements, and that each representative matrix of N has r rows. We call r the 
rank of N and denote it also by r(N). The Theorem does not of course apply 
to the case in which N consists solely of the zero chain. In that case we write 
r(N) = 0. Then the only dendroid of N has r(NV) elements. 


(4.5) Let R be a matrix of r rows and n columns whose elements are integers and 
whose rows are linearly independent. Let M be a finite set of n elements. Then R 
is a representative matrix of a regular chain-group on M if and only if the deter- 
minants of its square submatrices of order r are restricted to the values 0, 1, and 
—1. 


Proof. Suppose first that R is a representative matrix of a regular chain- 
group N on M. Let R(S) be any square submatrix of R of order r. 

If S is not a dendroid of N then det R(S) = 0, by (4.4). If S is a dendroid of 
N let R’ be a representative matrix of N associated with S, and corresponding 
to the same enumeration of M as R. The rows of R’ must be linear combina- 
tions of the rows of R with integral coefficients. Hence there is a square matrix 
P of order r whose elements are integers and which satisfies R’ = PR. This 
implies R’(S) = P XK R(S) and hence 


det R’(S) = det P . det R(S). 


Now det R’(S) = + 1, by the definition of R’. Since P and R(S) are matrices 
of integers it follows that det R(S) = + 1. 

Conversely, suppose that the square submatrices of R of order r have 
determinants restricted to the values 0, 1, and —1. We fix an enumeration of 
the elements of M. There is a chain-group N on M whose representative 
matrix with respect to this enumeration is R. 

Let f be any elementary chain of N. Let a be any member of |f| and Z any 
dendroid of N . (M — |f|). Then if a chain hk of N has a domain not meeting 
EU {a} its domain must be a subset of |f| — {a}. Since f is elementary this is 
possible only if # is zero. We conclude that some subset D of E VU {a} is a 
dendroid of NV. Since D must meet |f| we have D (\ |f| = {a}. 

By (4.4) and the restriction imposed on R we have det R(D) = + 1. 
Hence the reciprocal of R(D) is a matrix of integers. We write R’ = (R(D))—'R. 
The rows of R’ are linear combinations, with integral coefficients, of the rows 
of R and are therefore representative vectors of chains of N. But R’(D) is a 
unit matrix. Hence there is a chain g of N such that g(a) = 1 and |g| (\ D= {a}. 
Then f — f(a)g is a zero chain since its domain does not meet D. Accordingly 


f = f(@)g. 


Keeping |f| fixed we may select f so that the highest common factor of its 
non-zero coefficients is as small as possible. With this choice of f the result just 
obtained requires f(a) = + 1. Since this is true for each a € |f| the chain f is 
then primitive. Thus N satisfies the definition of a regular chain-group. 
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(4.6) Let R be a matrix of r rows and n > r columns, whose elements are integers 
and in which the square submatrix A constituted by some r columns is unit 
matrix. Let the submatrix of R constituted by the remaining n — r columns be B. 
Let M be any set of n elements. Then R is a representative matrix of a regular 
chain-group on M if and only if the determinants of the square submatrices of B 
are restricted to the values 0, 1,and —1. 


Proof. There isa 1—1 correspondence, g say, between the square submatrices 
of B and those square submatrices other than A of R which are of order r. 
If C is a square submatrix of B the corresponding submatrix gC of R is made up 
of those columns of B which contain elements of C and those columns of A 
which have only zeros in the rows of R meeting C. It is clear from this definition 
that det gC = + det C. Since the rows of A, and therefore the rows of R, 
are linearly independent the Theorem now follows from (4.5). 

If R is a representative matrix of a regular chain-group N and R’ is the 
transpose of R then the number C(N) of dendroids of N is given by the 
formula 


(4.7) C(N) = det (RR’). 


This follows from (4.4) and (4.5), with the help of the well-known formula 
for the determinant of the product of two matrices of types (r, m) and (n, r). 


5. Dual regular chain-groups. Two chains f and g on a finite set M 
are orthogonal if 
> f(a) g(a) = 0. 
aeM 
If M is null we take this to mean that the zero chain on M is self-orthogonal. 

If N is a chain-group on M then these chains on M which are orthogonal to 
all the chains of N evidently constitute a chain-group on N. We denote this 
chain-group by N* and call it the dual of N. 

The zero chain-group on M includes only the zero chain. The complete 
chain-group on M includes all the chains on M. It is clear that these chain- 
groups are regular and that each is the dual of the other. 

If N is a regular chain-group on M which is neither zero nor complete we 
may construct N* as follows. We choose arbitrarily a dendroid D of N and 
denote by R a representative matrix of N associated with D. If r(N) =r 
we may adjust the notation so that R(D) is a unit matrix occupying the first r 
columns of R. We denote by B the matrix constituted by the remaining 
columns of R, which we suppose s in number. Now let T be the matrix of s 
rows and r + s columns such that the submatrix formed by the first r columns 
is the negative of the transpose of B and the remaining s columns constitute a 
unit matrix. Let N, be the chain-group on M which has T as a representative 
matrix with respect to the chosen enumeration of M. By (4.6) N, is regular. 


— 
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Ifb € M — D we denote by K, that chain of N; which has a row of T asa 
representative vector and which satisfies K,(b) = 1. It is clear that K, is 
orthogonal to J”, for each a € D and each b € M — D. Hence by (4.3) the 
chains K, are orthogonal to all the chains of N and therefore belong to N*. 
It follows that VN, C N*. Now suppose N* has a chain J not belonging to N. 
Write 

J=J-—- DY J(b)K». 
be( M—D) 
The chain J’ of N is orthogonal to each of the chains J”, and its domain is a 
subset of D. It is therefore a zero chain. It follows that J belongs to N;, con- 
trary to supposition. We have thus proved that VN, = N*. 

A similar argument in which the roles of the J?, and the K, are interchanged 
shows that & is a representative matrix of (N*)* and hence that (N*)* = N. 
We now have 


(5.1) If Nisa regular chain-group then N* is regular and (N*)* = N. 


(5.2) If N ts a regular chain-group on a set M then the dendroids of N* are the 
complements in M of the dendroids of N. 


Proof. Let D be any dendroid of N. If N is zero or complete it is clear that 
M — D isa dendroid of N*. Otherwise we form the matrix T as in the above 
construction. Since T is a representative matrix of N* and det T(M — D) = 1 
it follows from (4.4) that M — D is a dendroid of N*. Replacing N by N* 
in this result, and using (5.1), we find also that if 4 — D is a dendroid of N* 
then D is a dendroid of N. 

Suppose JN is a regular chain-group on a set M and that S is a subset of M. 
Then a chain g on S is orthogonal to every chain of N.S if and only if it is of 
the form f .S, where f © N* and |f| C S. We thus have 


(5.3) (N.S)* = N* XS. 
By writing N* for N in (5.3) and using (5.1) we obtain also 
(5.4) (WN X S)* = N*.S. 


(5.5) Let G be a finite graph and let T(G) and A(G) be defined in terms of the same 
orientation of G. Then (A(G))* = T(G). 


Proof. if G has no edge the result is trivial. In the remaining case a 1-chain 
g on G is orthogonal to all the chains of A(G) if and only if 


_ 
> \@(A) > (A,a)f(a)¢ = 0 
4A€B(G) aeViG) 


for arbitrary integers f(a). This is so if and only if 


> (A, a) g(A) = 0 


AtE(G) 


foreacha € V(G), that is, ifand only ifg € I'(G). 
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The dendroids of a chain-group depend only on the domains of the chains 
of the group and are therefore invariant under reorientation. Hence if G is a 
finite graph and A(G) is its group of coboundaries with respect to some fixed 
orientation we may expect the dendroids of A(G) to be interpretable in terms 
of the structure of G only. 

If H and K are two subgraphs of G we define their intersection H (\ K as that 
subgraph of G whose edges and vertices are the common edges and vertices 
respectively of H and K. A forest is a graph which has no circuit. A tree is a 
connected forest. A spanning forest of G is a subgraph of G of the form G: S 
whose intersection with each component of G is a tree. 


(5.6) Let G be a finite graph with a given orientation and let S be a subset of E(G). 
Then S is a dendroid of A(G) if and only if G: S is a spanning forest of G. 


Proof. Suppose G : S is not a spanning forest of G. If G : S has a circuit then 
E(G) — Sis not a dendroid of ['(G), by (2.4), and therefore S is not a dendroid 
of A(G), by (5.2) and (5.5). If G : S has no circuit its intersection with each 
component of G is a forest. Hence there must be a component H of G such that 
H\ (G:S) is not connected. Let K be any component of Hf)\ (G:5S). 
Let f be the 0-chain on G such that f(a) = 1 if a is a vertex of K and f(a) = 0 
otherwise. Then the chain 4f is non-zero and its domain does not meet S. 
Again we find that S is not a dendroid of A(G). 

Conversely suppose S is not a dendroid of A(G). Assume that G:S is a 
spanning forest of G. Let f be any 0-chain on G such that df is non-zero. Then 
some component H of G has two vertices a and } such that f(a) # f(b). Since 
H (\ (G : S) is a tree there are two vertices c and d of H (\ (G : S), joined by 
an edge of S, such that f(c) # f(d). Hence S meets |8f|. We deduce that some 
proper subset T of S is a dendroid of A(G). Choose e € S — T and write 
Q = E(G) — T. Now Q is a dendroid of ['(G), by (5.2). The non-zero element 
J*%, of T'(G) satisfies |J°,| C S. Hence, by (2.4), G :S has a circuit, contrary 
to our assumption. We deduce that in fact G : S is not a spanning forest of G. 
The Theorem follows. 


6. Conformity. Let f and g be chains on a finite set M. We say that f 
conforms to g if the following condition is satisfied: if f(a) # 0 then g(a) is 
non-zero and has the same sign as f(a). Conformity is clearly a transitive 
relation. 


(6.1) If N 1s a regular chain-group and f is a non-zero chain of N then there 
exists a primitive chain of N conforming to f. 


Proof. If possible choose f so that the Theorem fails and |f| has the least 
number of elements consistent with this condition. Since N is regular it has a 
primitive chain h such that |h| C |f|. Choose a € |h| so that-f(a) has the least 
possible absolute value. Replacing hf by its negative if necessary, we arrange 
that h(a) = 1. Write k = f — f(a)h. Clearly k conforms to f. If k& is a zero 
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chain then either 4 or —h conforms to f. If & is non-zero there is a primitive 
chain g of N conforming to k, and therefore to f, since |k| is a proper subset of 
f|. In each case the definition of f is contradicted. 


(6.2) If N is a regular chain-group then each non-zero chain of N can be represen- 
ted as a sum of primitive chains of N each conforming to it. 


Proof. lff ©€ N let Z(f) be the sum of the absolute values of the coefficients 
of f. If possible choose a non-zero f € N for which the Theorem fails and Z(/) 
has the least value consistent with this condition. By (6.1) there is a primitive 
chain g of N conforming to f. Clearly f — g conforms to f and Z(f — g) < Z(f). 
By the latter result f — g is either a zero chain or a sum of primitive chains of N 
conforming to it. But chains conforming to f — g conform also to f. Hence the 
Theorem is true for f and we have a contradiction. 

Let f and g be chains on a finite set M and let g be an integer >1. We say 
that g is a g-representative of f if the following conditions are satisfied : 

(i) g(a) = f(a) (mod qg) foreacha € M, 

(ii) |g(a)| < gforeacha M. 


(6.3) If N is a regular chain-group on a set M and f © N then for each integer 
q > 1 some q-representative of f is a chain of N. 


Proof. Let f be any chain of N and g any integer >1. There is at least one 
g € N satisfying (i). For any such g we denote by Y(g) the number of elements 
a of M for which |g(a)| > g. We choose a particular g satisfying (i) so that 
Y(g) has the least possible value. 

If ¥Y(g) > O choose 6 € M such that |g(b)| > g. By (6.2) there is a primitive 
chain k of N conforming to g and such that h(b) = + 1. Write g’ = g — gh. 
Clearly g’ satisfies (i). Moreover we have 


(1) g’(b)| < |g(d)|, 
(2) if g(a)| <q then |g’(a)| < g. 


If |g’(b)| > ¢ we repeat the process with g’ replacing g and with the same 
choice of 6. Proceeding in this way we eventually obtain a chain g, of N which 
satisfies (i) and is such that Y(g,) < Y(g). This contradicts the definition of g. 
We conclude that Y(g) = 0, that is, g is a g-representative of f. 

This Theorem is proved for the cycle-group of an oriented graph in (3). 
For applications of it to the theory of graphs see (3) and (4, pp. 83-84). 


7. Homomorphisms. Let N be a regular chain-group on a set M. A 
homomorphism of N (into I) is a mapping ¢ of N into the set J of integers such 
that 
(7.1) o(f + g) = o(f) + o(g) 


for arbitrary chains f and g of N. This implies that ¢(/) = 0 if f is the zero 
chain. Hence ¢(—f) = —¢(f) foreachf © N. 
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For arbitrary chains f and g on M we write 
(7.2) (f.g) = 2X f(a) g(a). 


If M is null we take this to mean (f . g) = 0. 

A solution of ¢ is a chain g on M such that (f.g) = ¢(f) for each f € N. 
In this section we study the solutions of the homomorphisms of NV. We need 
the following definitions. 

If f € N we define P(f) as the set of alla € M such that f(a) > 0. We then 
write 
(7.3) Bf) = Do f(a). 


aeP(f) 


If P(f) is null we take 8(f) to be 0. We call f a positive chain of N if P(f) =| f\. 


(7.4) Let @ be any homomorphism of N and a any element of M. Then either {a}\ 
is the domain of a chain of N or there is a homomorphism ¢, of N .(M — {a}) 
such that 

oa(f . (M — {a})) = o(/) 
foreachf € N. 


Proof. Suppose {a} is not the domain of a chain of N. Then no two distinct 
chains of N have the same restriction to M — {a}, for otherwise the domain 
of their difference would be {a}. Hence there is a unique mapping ¢, of 
N .(M — {a}) into J such that 


ba(f . (M — {a})) = o(f) 
foreachf € N. It is easily verified that ¢, isa homomorphism. 


(7.5) If @ is any homomorphism of N and f is a chain of N such that (f) > B(f) 
then there is a primitive chain g of N conforming to f such that ¢(g) > 8(g). 


Proof. The chain f is necessarily non-zero. Hence by (6.2) it is a sum 
fitfet+...+/f, of primitive chains f; of N conforming to f. If the Theorem 
is false, (f:)<8(f;) for each of these. Then by addition we have ¢(f)<8(/f), 
contrary to hypothesis. 


(7.6) If @ is any homomorphism of N, a an element of M, and f a chain of N such 
that f(a) # Oand 

o(f) — B(f) + f(a) > 0, 
where «is 1 or —1, then there is a primitive chain g of N conforming to f such that 


either o(g) > 8(g) or g satisfies the equations ¢(g) = 8(g) and g(a) = «. 


Proof. By (6.2) f is a sum f; + fo + ...+/, of primitive chains f,; of N 
each conforming to f. There must be just |f(a)| of these such that |f,(a)| = 1. 
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If one of the f, satisfies ¢(f,) > 8(f,) the Theorem is true. In the remaining case 
we have by addition ¢(f) — 8(f) < 0. But 


o(f) — B(f) + f(a) > 0. 


One consequence of this is that f(a) has the same sign as e, whence it follows 
that the |f(a)| chains f; satisfying |f,(a)| = 1 satisfy also f,(a) = «. Another 
consequence is that at most |f(a)| — 1 of the chains /, satisfy 


o(fs) -_ B(fs) < 0. 


Combining these results we see that one of the chains /, satisfies both ¢(f;) = 


B(f,) andf,(a) = «. 


(7.7) Let @ be any homomorphism of N. Then in order that @ shall have a solution 
whose coefficients are restricted to the values 0 and | it is necessary and sufficient 
that ¢(g) < 8(g) for each primitive chain g of N. 


Proof. Let us call a solution of a homomorphism /imited if its coefficients 
are restricted to 0 and 1. 

The theorem is trivially true if M is null. Assume as an inductive hypothesis 
that it is true whenever the number a(M) of elements of M is less than some 
positive integer g. Consider the casea(M) = q. 

Suppose there is a primitive chain g of N such that ¢(g) > 8(g). Then any 
chain h on M with coefficients restricted to the values 0 and 1 satisfies 


(g.h) < B(g) < o(g). 


Hence no limited solution of ¢ exists. 

Conversely suppose ¢ has no limited solution. Assume there is no primitive 
chain g of N such that ¢(g) > 8(g). It may happen that eacha € M constitutes 
the domain of a chain of N. Then, since N is regular, there is for each a € M 
a chain f, of N such that f,(a2) = 1 and f,(b) = O if b # a. We define a chain h 
on M, with coefficients restricted to the values 0 and 1, by writing h(a) = o(f,) 
foreacha € M. Then foreachf € Nwehave 


(f.h) ((2, f(@) fa) - h) = 2D f(a) (fa -h) 
2 f(a) (fe) = o(f). 


Thus 4 is a limited solution of . But this is impossible. 

We deduce that there exists a € M such that {a} is not the domain of a 
chain of N. We define ¢, as in (7.4). There is no limited solution of ¢,, for such 
a solution would be the restriction to M — {a} of a limited solution d of @ 
satisfying d(a) = 0. Hence, by the inductive hypothesis and (3.5) there exists 
f € N such that 


¢.(f .(M — {a})) — B(f. (M — {a})) > 0. 


ll 
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If f(a) < 0 it follows that (f/f) — 8(f) > 0. By (7.5) this is contrary to our 
assumptions. Hence f(a) > 0 and we have 


o(f) — Bf) + f(a) > 0. 
By (7.6) and our assumptions it follows that there is a chain j of N such 
that 
(i) o(j) — B(7) = O and j(@) = 1. 

Now let y be the homomorphism of N defined by ¥(f) = o(f) — f(a) for 
each f € N. The homomorphism y, of N . (M — {a}) has no limited solution, 
for such a solution would be a restriction to M — {a} of a limited solution d 
of @ such that d(a) = 1. Hence by the inductive hypothesis and (3.5) there 
exists f € N such that 

o(f) — f(a) — B(f. (M — {a})) > 0. 
If f(a) > 0 this gives ¢(f) — 8(f) > 0. By (7.5) this is contrary to our assump- 
tions. Hence f(a) < Oand 
o(f) — B(f) — f(a) > 0. 
By (7.6) and our assumptions it follows that there exists k € N such that 


(ii) o(k) — B(k) = O and k(a) = —1. 


It follows from (i) and (ii) that ¢(j + k) — 8(j + k) > 0. This is contrary 
to our assumptions, by (7.5). This completes the proof for the case a(M) = gq. 
The general theorem follows by induction. 


(7.8) Let be any homomorphism of N. Then @ has a solution whose coefficients 
are all non-negative if and on y if o(f) > 0 for each positive primitive chain 
fof N. 


Proof. N has only a finite number of primitive chains. Hence we can find 
an integer g > Osuch that ¢(f) < q for each primitive chain f of N. 


Choose a set U, the union of a(M) disjoint sets U,, one for each a € M. 
Each U, is to have just g elements. If k © N we denote by &’ the chain on U 
in which the coefficient of each element of U, is k(a), for each a € M. The 


chains k’ constitute a chain-group N’ on U. Elementary and primitive chains 
of N’ correspond respectively to elementary and primitive chains of N. 
Hence N’ is regular. There is a homomorphism ¢’ of N’ such that ¢’(k’) = o(k) 
foreachk € N. 

If (f) < 0 for some positive primitive chain f of N it is clear that ¢ has no 
solution whose coefficients are all non-negative. 

In the remaining case we have ¢’(g’) < 8(g’) for each primitive chain g’ 
of N’. This follows from the definition of N’ if 8(g’) > 0. In the remaining case 
—g’ corresponds to a positive chain —g of N, and so ¢’(g’) = —¢(—g) <0 = 
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8(g’). Hence by (7.7) ¢’ has a limited solution h’. There is a corresponding 
solution h of ¢ defined by 
h(a) = Doi'(c), a € M. 
ces 


The coefficients in h are all non-negative. 


(7.9) If a € M then either N or N* has a positive primitive chain f such that 
a € /fi. 


Proof. By (6.2) it is sufficient to show that either N or N* has a positive 
chain f such thata € |]. 

Let @ be the homomorphism of N such that ¢(f) = —/f(a) for each f € N. 
If {a} is the domain of a chain of N the Theorem is clearly true. If not we 
define ¢, as in (7.4). Then, if ¢, has a solution hk’ with coefficients all non- 
negative, let h be the chain on M such that h(a) = landh.(M — {a}) = hr’. 
Then (f.h) = 0 for each f € N and so hk is a positive chain of N*. If no such 
solution h’ exists, then by (7.8) there exists f € N such that f. (M — {a}) is 
positive and —f(a) = ¢(a) < 0. Then f is a positive chain of N such that 
a € |f|. In either case the Theorem is true. 


8. Some applications to graph theory. Let G be a graph taken with a 
fixed orientation. 

A directed bond of G is a bond G X S of G such that the positive ends of the 
edges of S all belong to the same component of G : (E(G) — S). A directed 
circuit of G is a circuit G . S of G defined by a circular path in which each edge 
is immediately succeeded by its positive end. Using (2.4) and (2.7) we may 
verify that the subsets S of E(G) such that G X S is a directed bond or G. S 
a directed circuit of G, are the domains of the positive primitive chains of 
A4(G) and F(G) respectively. If we apply this to (5.5) and (7.9) we obtain the 
following graph-theoretical result. 


(8.1) Any edge of G is an edge of some directed bond or of some directed circuit 
of G. 


In conclusion we show how (7.8) may be applied to obtain a known theorem 
concerning the 1-factors of even graphs (1; 2). 

We suppose henceforth that G is even, that is, the set V(G) falls into two 
disjoint subsets V, and V; such that each edge of G has one end in V; and the 
other in V2. We fix an orientation by taking the positive end of each edge in 
V2. If a € V(G) we write o(a) = 1 or —1 according as a is in V2 or V;. We 
call G balanced if each component has the same number of vertices in V; as 
in V2. The decomposition { V,, V2} of V(G) is unique within each component 
of G, apart from the order of V; and V>2. Hence if G is balanced for one such 
decomposition it is balanced for all of them. 

A 1-factor of G is a subgraph G : F of G such that each vertex of G is an end 
of just one edge of F. It is clear that a graph which is not balanced has no 
1-factor. For balanced graphs we prove the following theorem. 
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(8.2) Suppose G balanced. Then G has a 1-factor if and only if there is no subset 
U of V, such that the set of all vertices of V2 joined by edges of G to vertices of U 
has fewer members than U. 


Proof. if such asubset U of V; exists it is clear that G has no 1-factor. 
Conversely suppose G has no I-factor. Then for each g € A(G) we write 


(i) o(g) = >> o(a) f(a), 


aeVi(G) 
where f is any 0-chain on G such that 6f = g. If f; and f, are two such 0-chains 
and ¢;(g) and ¢2(g) are the corresponding values of ¢(G) we have 
(ii) oi(g) — o2(g) = 2d 2(a) (fila) — fr(a)). 
Now 4(f: — f2) = 6(f:) — 5(f2), which is the zero 1-chain on G. Hence by (2.2) 
fi(a@) — f(a) is the same for all vertices a of any one component of G. Since 
G is balanced it follows from (ii) that ¢:(g) = 2(g). Hence ¢(g) is uniquely 
defined for each g € A(G). It is now clear that ¢ is a homomorphism of 
A(G). 

Suppose ¢ has a solution A whose coefficients are all non-negative. By 
considering the coboundaries 5(f) such that f has only one non-zero coefficient 
we find that 
(iii) > 2(A, a) h(A) = o(a) 

AtE(G) 
for each a € V(G). But n(A,a) o(a) > O for each a, A. It follows that h(A) 
is 0 or 1 for each A and that the edges for which 4(A) = 1 define a 1-factor 
of G. This contradicts our supposition. Hence by (7.8) there is a positive 
primitive chain k of A(G) such that ¢(k) < 0. 

Now G &X |k| is a directed bond of G. Let C be the component of G : (E(G) — 
|k|) which includes the positive ends of the members of |k|. Let f be the 0-chain 
on G such that f(a) = 1 or 0 according as a is or is not a vertex of C. By (i) 


we have 
>. «(a) < 0, 


where the summation is over the vertices of C. If U is the set of all vertices 
of C in V;, it follows that U is a subset of V; of the kind specified in the 
enunciation. 
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THE NORMALIZER OF CERTAIN MODULAR 
SUBGROUPS 


MORRIS NEWMAN 


Introduction. Let G denote the multiplicative group of matrices 


(: ’) 
cd 
where a, b, c, d are integers and ad — bc = 1. G is one of the well-known 
modular groups. Let Go(m) denote the subgroup of G characterized by c = 0 


(mod nm), where x is a positive integer. In this note we determine the normalizer 
of Go(m) in G, denoted by Go(n). We shall prove the following theorem: 


THEOREM 1. Jf n = 2% 3? myo > 1, where (mo,6) = 1, then 
Go(n) = Go(n/2* 3"), 
where u = min (3, |4a]),v = min (1, [4$6)]). 


Thus in all cases Go(m) = Go(n/A), where 4|24. An interesting consequence 
of this theorem is that if H is a subgroup of G which has Go(m) for a normal 
subgroup, then H = Go(d), where dim and (n/d)|24. This is so since H is 
included between the groups Go(m) and Go(n) = Go(n/A), and so H must be 
of the form given above by virtue of the theorem quoted in Lemma | below. 

In addition, Theorem 1 shows that for certain m there are inner automor- 
phisms of G,() arising from elements of G which are not in Go(m). 

We go on now to the proof of Theorem 1. Put 


11 ; 10 
s= (11), w=(! “} 
a +4 
u =(1° 


Lemma 1. Jf n = o? OQ > 1 where Q is square-free, then Go(n) = Go(n/A), 
where Alc. 


and note that 


Proof. The author has shown in (1) that if H is a subgroup of G containing 
Go(n), then H = Go(m), where m|n. Since Go(n) D Go(n), we may put Go(n) = 
Go(m), m\n. The matrix W” therefore belongs to Go(n). Since S € Go(n) for 
all », W-" S W™ € Go(n). This implies that m* =0 (mod), or that 
(m/c)? = 0 (mod Q), so that (m/c) = 0 (mod Q), since Q is square-free. Hence 
oQ\m, and also m|o*Q. Thus m = n/A, where Alc. 
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LEMMA 2. Suppose there is some divisor « of o such that for every element 
a b 
nc d 


Proof. It is only necessary to show that W"/* € Go(m), since then (m/A) 
(n/e), and so e|A. We have 


of Go(m), e|(d — a). Then e\A. 


* * 
we aw ee Ls ae } 


But e*|m (since e|a), and e|(d — a) by hypothesis. Thus W-"/*A W"/* € Go(n), 
and so W"’* € Go(n). 


LEMMA 3. Suppose (k,n) = 1. Then A\(k® — 1). 
Proof. Since (k,n) = 1 we can find a, b such that ak — bn = 1. The matrix 
a b 
a= (: “ 
therefore belongs to Go(m). Since W"/* € Go(n), W-"/4A W"/* © Go(n). 
Performing the multiplications, we see that 
n n 
A (k—a)+ nf _ * 5) = 0 (mod n). 
This implies Lemma 3, since A*|m by Lemma | and ak = 1 (mod n). 
LemMMA 4. A/2*-3. 


Proof. if m is odd, we may choose k = 2 in Lemma 3, which implies that 
A|3. If m is even, put m = 2* m,, where m, is odd and a > 1. Choose X so that 


\ m, = — 1 (mod 2°). Then J is odd. We may choose k = \ n; — 2 in Lemma 3 
since 
(k,n) = (Am, — 2, 2%) 
= (Am, — 2, 2%) (A m, — 2, 1) 


= |. 
We have 
(k? — 1,n) = (Rk? — 1, 2%m;) 
(k? — 1, 2*)(k? — 1, ) 
= ((Am; — 1)(An,; — 3), 2%) ((Anm, — 1)(An,—3), 2)) 
(8, 2%) (3, m). 


But A|(k? — 1), Alm and so Al (k* — 1,m). Taking into account that also 
Al\o, we see that A|2“-3, and so Lemma 4 is proved. 

To complete the proof of Theorem 1, we use Lemma 2 in the following way. 
Let ’ 


G3 
nc d 
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be any element of Go(m). If m = 0 (mod 9) then 3j\c. Also ad = 1 (mod 3), 
which implies that 3|(d — a). Thus 3|A. If m # 0 (mod 9) then o # 0 (mod 3) 
and so, by Lemma 1, A # 0 (mod 3). Hence A contains the factor 3 if and only 
if m is divisible by 9. 

If nm = 0 (mod 64) then 8jc. Also, ad = 1 (mod 8). Thus a and d are odd, 
and since the square of any odd number is congruent to | modulo 8, 8|(d — a). 
Thus 8|4. Coupled with Lemma 4, we see that A contains the factor 8 precisely 
if and only if is divisible by 64. 

\ The remaining cases (m divisible by 16 but not by 64, m divisible by 4 but 
not by 16, 2 not divisible by 4) are treated similarly. 

The proof of Theorem | is thus completed. 
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ON UNITARY AND SYMMETRIC MATRICES WITH REAL 
QUATERNION ELEMENTS 


N. A. WIEGMANN 


1. Introduction. In general when symmetric matrices are considered, 
the elements of the matrix are taken at least in a principal ideal ring. It is 
interesting to determine what can be attained when the elements are not, 
in general, commutative and, to this end, the following is concerned with 
symmetric matrices with elements in the non-commutative field of real 
quaternions. At the same time some properties of real quaternion unitary 
matrices are obtained which involve symmetric matrices. 

If A has complex elements, a necessary and sufficient condition that A be 
symmetric is that there exists a unitary matrix U such that UVAUT = Disa 
real diagonal matrix where U* denotes the transpose of U. (See the principal 
result of (2).) One of the properties of complex matrices importantly involved 
here is that the transpose of a product of two matrices is the product of their 
transposes taken in reverse order. For real quaternion matrices this property 
does not hold in general. The following topics are considered: first, if U is 
unitary and quaternion, necessary and sufficient conditions that U™ be unitary 
are determined; next, another proof of the above-mentioned theorem for the 
complex case is given; then, by paralleling this proof, necessary and sufficient 
conditions are determined that a quaternion matrix have the form UDU™ where 
D is quaternion diagonal and U is real orthogonal (and UDU™ is, of course, 
symmetric); finally, another canonical form for another set of quaternion 
symmetric matrices is found. (For relevant material on quaternion matrices 


see (1) and (4).) 


2. The transpose of a unitary matrix. If U is a unitary matrix (i.e., 
UUST = I where US? denotes the conjugate transpose of U), it does not 
follow that U* is unitary (as in the complex case). Theorems 1 and 2 supply 
necessary and sufficient conditions for this, the latter being expressed in terms 
of symmetric matrices. 


THEOREM 1. Jf V is a unitary quaternion matrix, a necessary and sufficient 
condition that V™ be unitary 1s that there exist real orthogonal matrices U and W 
such that UVW = Disa diagonal quaternion matrix. 


Proof. Let V = V; + V2, where V; and V2 are complex matrices, and let 
V; = 7, +1772 and V2 = Wi +1We where 7;, T2, Wi, and Wz are real 
matrices. 
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Let V* be unitary. Since VV°T = V°TV = J, the following relations 
result: 


V,o Vi + V,o V2 = I, V; Vo + V,°V," -™ I, 
V;T Ve = V,t Vi, V2V;°° = V;,° V3". 
Similarly, since V?V° = V°VT = I," 
V,° Vi + V,T Ve = I, Vi fied + V2 V,o = I, 


V,t V;° = V,°r V2, V2 V;™ = V; V2T. 


Since V,°TV, + V2oT V2 = ViStVi + Vet V2® and V,V\ST + V,°V,T = 
ViVioT + V2V,%, it follows that V2°TV, = V2™V2° and V,°V,T = V,V,°°. 
In a similar manner, V;°TV, = V,7TV,° and V,V,ST = V,°V," since J = J*. 
Consider the following relations: 


Vit Vi = Vit Vo, Vat Vil = Vio V2, VV," = Vive", V2VioF = Vi°V;", 


Veet Ve = V.TV;:°, V2V,o° = V.°V,", V,°T V; = V;T VS, ViV;c = V;°V;". 


Since V; = 7, + 17; and V2; = W, + 1W,, it follows from the first pair of 
relations that W,*T, = T,*W,, for 1 = 1,2; 7 = 1,2. From the next pair it 
follows that W,7,* = T,W,’, for i = 1,2; j = 1,2. From the next pair it 
follows that W,7W, = W.7W,; and W,W," = W,W,", and from the last 
pair that 7,77, = T,°T; and 7:7," = 7;T,*. Therefore the set of real 
matrices {7 1, T:, W:, W2} is such that if X and Y are any two matrices of the 
set, then XY? and Y*X are real symmetric. Now the following holds by a 
known theorem (3): if A; is an arbitrary set of non-zero complex matrices, 
there exist unitary matrices U and W such that UA,W = D, where D, is 
diagonal and real if and only if A,A,°? = A,A,° and A,°TA, = A,°TA, for 
all i and 7. In our case the matrices are all real and it is easily seen that the 
U and W will be real orthogonal matrices. Then since V = 7, + i7, + j7(Wi+ 
iW,.), therefore J VW = UT\W + iUT.W + j7(UW\W + iUW.W) = D, + 
iD, + j(Ds + iD,) isa diagonal quaternion matrix. 

Conversely, let V be unitary such that real orthogonal matrices U and W 
exist so that UVW = D is quaternion and diagonal. Then V = UTDWT, 
and since UT and W’ are real, it is true that V™ = (UTDW*)T = WDU and 
so V7-(V™)°T = (WDU)(WDU)* = WDU-UTD°W' = I, since D-D° = 
UVW-WtTV°TUT = I, and so V" is unitary. 


Coro.uary 1.1. Jf V is a complex unitary matrix, there exist real orthogonal 
matrices U and W such that UVW = D is a diagonal matrix with complex 
elements. 


This follows since in this case V* is always unitary. 
Let us define a unitary quaternion matrix U to be T-unitary if U™ is 
unitary. 
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COROLLARY 1.2. A T-unilary matrix V is symmetric if and only if there exists 
a real orthogonal matrix U such that UVU* = D is a quaternion diagonal 
matrix. 


For if V is T-unitary and symmetric, then in the above proof T,; = T,", 
W, = W;* for i = 1,2, and the set of matrices {7;, T:, Wi, We} are real, 
symmetric, and commutative in pairs and consequently can be diagonalized 
by a single real orthogonal similarity transformation. The converse is evident. 

The following may also be noted: 


THEOREM 2. /f V is unitary, then V™ is unitary if and only if VV" and V*V 
are symmetric. 


If Vand V"* are unitary, by the preceding theorem there exist real orthogonal 
matrices U and W such that V = UDW where D is quaternion and diagonal. 
Then V? = WTDU'T and VV® = UD*UT and V'V = W*TD*W are symmetric. 

Conversely, let V be unitary and let V™V and VV™ be symmetric. Let 
V = V; + 7V2 where V; and V2 are complex; then 


VV® = ViVi" — V2°V2" + j(V2Vi" + VilV2") 
= ViVi" — V2V2oF + 7(Vi V2" + V2Vi%) 


VtV 


ViTVi — Ve8F Ve + i(V2t Vi + ViSF Ve) 
= VT V; — Vet VS + 7(ViT V2 aa Vet V;°). 


From this it follows that 


V2°V2? = V2V2°%, Vet Veo = V2 Va, VeVi? + Vi V2? = ViV2" + VeVi, 


Vet Vy + Vit Ve = ViTV2 + V2TVAS. 
The latter two relations may be rewritten as 


VilV3" — V2ViS* = ViVs" — V2V4", 


VeTV, — ViTV; = Vet V,° = V1°T V2. 


Now VVStT = J = V°TVandso: 


I = ViVie™ + ViEV2" + j(V2ViST — V,°V2") 
= VicTV; oa V.cTV, + j(- VeTV; + ViTVs3), 
IT = VV; + VaV2o? 4: j{(ViSVsT — V2Vi°) 


= VitViS + Vat Vie + 7(— Vit V2 + V2TV)). 


This means that 


Vi°V;? + V2V2o° 


V;,° V.t _— V2 V,c 


I = V,TV,° + V.TV:S, 
0 = V;tV2.+ Vo? Vi. 








et 


CT 











MATRICES WITH REAL QUATERNION ELEMENTS 35 


Substituting the relations obtained above in these expressions, it follows 
that 


V,° Vv," + Ve VV" 
ViV2 — V2V," 


I V,t V;° —_ V,c V2, 
Q = V.t V;° —_ V,c V2. 


But this means that V°V? = J = V™V°and so V" is unitary. 

It may be noted that if the matrices in the above Theorem are all complex, 
the result holds since then V™ is always unitary and VV™ and V™V are 
always symmetric. 

It is known (1) that a matrix A is normal if and only if there exists a unitary 
matrix U such that UA UST = D is a complex diagonal matrix. It is of interest 
to determine what characterizes normal matrices which can be brought into 
diagonal form by T-unitary matrices. 


THEOREM 3. A normal quaternion matrix A can be brought into complex 
diagonal form by means of a T-unitary similarity transformation if and only if A 
is unitarily similar to a complex symmetric matrix S (i.e., U;AU;°T = S) 
under a matrix of the form U, = DW, where W, is real orthogonal and D is a 
unitary quaternion diagonal matrix. 


If A = U°TD,U where U is T-unitary and D, is diagonal and complex, 
there exist real orthogonal matrices V and W such that VUW =D isa 
quaternion diagonal unitary matrix. Then 

WTAW = WTUSTVTVD,V'VUW = D°TSD 


where S = VD,V" is complex symmetric and normal. Therefore DW*AWD*° 
= Swhere U, = DW’ is unitary and of the above form. 

If there exists a U; = DW” of the type described such that U,AU,°T = S 
is complex symmetric and normal, then there exists a real orthogonal matrix 
V such that V'SV = D, and so 


A = WD°TVD,V*DWT = U°TD,U, 
where U is T-unitary. 
CorOLuary 3.1. If A = A®™, Sis real symmetric. 
CorROLLARY 3.2. If A = — A®™,S = iT, where T is real symmetric. 
Coro.iary 3.3. If A-A°T = I, Sis unitary symmetric. 
3. Matrices of the form UDU", U real orthogonal and D quaternion 


and diagonal. Let us consider first the following proof of the above- 
mentioned theorem: 


THEOREM 4. If A = AT has complex elements, there exists a complex unitary 
matrix U such that UAU™ = D is a real diagonal matrix. (The converse is 
obvious. ) 
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Let A = HV = VK (where H, K are hermitian and V is unitary) be the 
polar form of A. (If A is non-singular, H, V, and K are uniquely determined 
(6); if A is singular (5), some arbitrariness is involved in V.) Then A = HV = 
VK = V*H*™ = K*V' and soH = K*. If A is non-singular, V = V"; if A is 
singular, this can also be attained by means of a proper choice of V as the 
following will show. 

Let UHUST = D = D,; + 0 where D, is diagonal and real with like roots 
arranged together along the diagonal. Let UVUST = W, UVTUST = W,, 
and UKUST = UHTUST = M. Then H™ = U"DUS and UHTUT = 
UUTDUSUS = M. Let D, be of order r, i.e., r < m where n is the order 
of D. Then 


UAUS = DW = DW, = WM = WiM 
and so WUUTDUSUT = W,UUTDUSU™, WUUTD = W,UU'D. 


From DW = DW,, it follows that W and W, have like first r rows. From 
WUUTD = W,UUTD, WUUT and W,UU™ have like first r columns. Since 
W and W, have like first r rows, WU U*™ and W,UU™ have like first r rows also. 
Since DW = W,M = W,UUTDUSCU", then DWUUT = W,UUTD Then 


— By By 
7 Ss on 
oo" = i X | 


where B,; is an r X r matrix and W,UU™ has the same form except for the 
matrix X. Let the elements common to both matrices (i.e., the elements of 
By, Biz and By) be denoted by w,, (according to their row and column 
location in WUU"). From DWUUT = W,UU'D, it follows that if d, denotes 
the jth diagonal element of D, 


dw,,=0, («= 1,2,..., cr gar +i,...,8@) 
w,a,=0, (§ = 1,2,..., r,¢mr+i,...,%). 
For this range of subscripts, then, w,; = 0, i.e., Bie and By; are zero matrices. 
Therefore 
WUUT = By, +X, W,UUT = By + Y, 
W = (By + X)UCUS W, = (By + Y)UCUS 
= UVU", = UVTU™. 
Therefore 
By, 0 : B,, 0 : 
7 — pet Pu « T _ yot| Pu 
J l }- ae . l | o|ye. 
But 


yt = yy BE si ue -_ yy Be "7 U-, 


and so B,,* = By, Y = X*. Now if X is chosen to be any unitary and sym- 
metric matrix of dimension (m — r) X (nm — r) then X = XT and V™ = V. 








es. 
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Consequently, it is always possible in the singular case to find a V = V™ 
which is suitable for the polar unitary matrix of A. 
NowA = HV = VH" andso 


UAU*® = UHUSTUVUT = UVUTUSH*UT = DW = WD 


where W = UVU* = W’ is unitary. If W = W; + iW, where W; and W, 
are real, it is then true that D, W;, and W, are real symmetric matrices which 
commute in pairs and so there exists a real orthogonal matrix U that diagonal- 
izes all of them. Therefore U;UAUTU,T = U;(DW)U," = Dz where D, is 
diagonal with complex elements along the diagonal. Let the diagonal elements 
of D. be 


pre = ff ee 


and form the diagonal unitary matrix D, with 
eit > ee ® 


in the first r diagonal positions followed by ones in the remaining. Then 
(D,U,U) A(D,U,U)* = Dy is real and diagonal and the Theorem is true. 

Next consider the case where A = A™ is a quaternion matrix and the 
possibility of transforming such a matrix by means of a real orthogonal 
matrix into a diagonal quaternion matrix. It may be noted first that a quater- 
nion matrix has a polar form (4) A = HV = VK with the same properties 
as mentioned above in connection with the singular and non-singular case. 
V may, of course, be merely unitary and not necessarily T-unitary. 


THEOREM 5. If A is a quaternion matrix, there exists a real orthogonal matrix 
U such that UAU* = D is diagonal and quaternion if and only if A is symmetric 
with a real hermitian polar matrix. 


Let A = HV = VK where H has real elements and A is symmetric. Then 
At = (HV) = V*H™ = V'H and so VK = V'TH. Whether A is singular 
or non-singular, the preceding proof may be followed; the matrix U is real in 
this case, and the relations DW = DW, = WD = W,D result so that W = 
By +X and W, = By, + Y from which V = UT(By + X)U and VT = 
U™(Bu + Y)U. Then VT = UT(ByT + X7)U = UT(By + Y)U, which is 
permissible since U is real. Therefore B,,;*7 = B,, and X* = Y. IfA is singular 
and if X is chosen to be unitary and symmetric, then V = V"; if A is non- 
singular, then X does not appear above and V = V™ holds automatically. 
Then HV = VH = A where V is T-unitary and symmetric. By Corollary 1.2, 
there exists a real orthogonal U, such that U,VU," = D, is diagonal and 
quaternion with like diagonal elements grouped together. Then 


U,AU,* = U,VU,;TU,HU,* = U,HU,7U,VU* = D,U,HUs* = UiHU;"D,. 


Then U,HU,;," falls into a direct sum of real symmetric block matrices as 
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determined by D, and a real orthogonal U; can then be determined so that 
U2U,AU,'U,* = Dis quaternion diagonal. 

Conversely, if A = U™DU for U real orthogonal, let D = D,-D, where D, 
consists of the real parts of each diagonal element of D and D, is composed 
of the corresponding quaternion part of absolute value one. (If A is singular, 
D, is arbitrary to some extent but not necessarily diagonal.) Then 


A = UT™D,U-U™D,U = U™D,U-U™D,U 


is symmetric and the hermitian polar matrix, U™D,U, has the required 
property. 


THEOREM 6. Jf A is a symmetric quaternion matrix with a real polar unitary 
matrix, there exists a real orthogonal matrix U such that 


eee 1 Ds * 
“av = Fe -- 
where D, and Dz are real diagonal and M = — M°; and conversely. 


Let A = HV = VK = V*H™ = KTV" since V is real orthogonal. As 
before H = KT and V = V*. (In the singular case, let U be a complex unitary 
matrix such that UVUST = D; then UV™UST = D® and applying this 
transformation to V'H™ = VHT = HV = HV’, there results 


D°*M = DM = M,D = M,D* 


where M = UH™TUS and M, = UHU™ are hermitian, and D has along 
the diagonal elements of absolute value one.) If in a given row, say k, of M 
one element m,, # 0, then dym,; = d,m,, (where d, is the kth diagonal element 
of D) and so d, is +1 or —1; if all elements of the kth row are zero, d, is 
arbitrary except that it must have absolute value one. If the kth row of M is 
zero, so is the corresponding row of M;, and conversely. By choosing the 
arbitrary d, to be either +1 or —1, it is evident that D = D®°T and therefore 
V = V*. 

If V = J, (or can be taken to be J), then A = H = H°T = H™ and so A 
is real and symmetric and consequently can be brought into diagonal form 
by a real orthogonal transformation. For the case where A is quaternion 
symmetric (as considered here), there exists a real orthogonal matrix W so 
that WVWT = I, + I. = D where J; and J. are diagonal with +1 and —1, 
respectively, along the diagonal. Then 


WAW*T = WHW'*WVWt 
where H; = WHW’7. Let 


WVW'*WH'WT = H,D = DH,* 


_[K, Ks 
m= [KE Ky 





ry 


As 
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be subdivided to correspond to J, + I, (where H,? = H,°). Then K; = K,™ 


and K, = K,* are real symmetric and K, = — K,° and K,; = — K;° while 
K; = — K,". Therefore, 
r_| XK “=i 
WAW" = | = —z.|- 


Let W:K,W," = D,; and W.K,W-* = D; be real and diagonal where W, and 
W, are real orthogonal, and U,; = W; + W2. Then 


' ert 1 Dr 4 
U,WAW"U, -|2. DI 


where M = — W,K.W," = — M. Theconverse is evident. 
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SUBMETHODS OF 
REGULAR MATRIX SUMMABILITY METHODS 


CASPER GOFFMAN and G. M. PETERSEN 


1. Introduction By a submethod of a regular matrix method A we mean 
a method (see 1 or 3) whose matrix is obtained by deieting a set of rows from 
the matrix A. We establish a one-one correspondence between the sub- 
methods of A and the points of the interval 0 < — < 1. We designate the sub- 
method which corresponds to ~ by A(£) and are accordingly able to speak of 
sets of submethods of measure 0, of the first category, etc. Now, every bounded 
sequence {s,} is summed by certain submethods of A. We find that if {s,} is 
not summed by A itself, then the set of submethods of A by means of which it 
is summed is of the first category, but may be either of measure 0 or 1. A sub- 
method of A may be either equivalent to A or strictly stronger than A. We 
find that the set of submethods equivalent to A is always of the first category. 
On the other hand, every regular method A has equivalent methods B and C 
such that the set of submethods of B which are equivalent to B is of measure 
0 and the set of submethods of C which are equivalent to C is of measure 1. 
However, certain important methods are equivalent to almost all of their 
submethods, but we prove this only for the (C, 1) method. We consider only 
bounded sequences, so that equivalence, etc., are relative to the set of bounded 
sequences. There is some analogy between this work and work on the Borel 
property (4; 5). 


2. Category. Let A = (a,,,) be an infinite matrix. We establish a one-one 
correspondence between the submethods of A and the points of the interval 
0 < = < 1 by associating with each point ¢ in this interval the submatrix of A 
whose mth row is deleted if and only if a, = 0 in the non-terminating binary 
expansion .@,42...da,... of §. We designate the submatrix corresponding to 
as A (£) and use the same notation for the corresponding summability method. 
We say that a set of submethods A (£),  € E, has a specific property whenever 
the set E has this property. We shall refer only to regular methods although it 
will be clear that our results hold for other methods as well. 


THEOREM I. Jf A is a regular method and {s,} is a bounded sequence which is not 
summable by means of A, then the set of submethods of A by means of which {s,} 
is summable is of the first category. 


Proof. Let & be areal number for which A (£) does not sum {s,}, and let D 
be the set of — obtained by changing the binary expansion of £ in a finite 
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number of places. D is everywhere dense, and there is a k > 0 such that, for 
every § € D, the A(£) transform {¢,, ¢} of {s,} satisfies the condition 


lim sup ¢,,¢ > lim inf t,,.¢ + . 


We now consider the set S, of all — such that there are yu, vy > m for which 
lt, e—ty.e| > &. For every n, the set S, is open. For, if §€ S,, 4 >» > nm, and 
lt, e—ty.e| > &, and if |y—&| < 2-*-', then |t,,,.—t,.5| = |tr.e—ts.e| > &, so that 
7 € S,. But D C S,, for every n, so that the set 


S=f 5S, 


n=1 
is an everywhere dense set of type G;. Hence, its complement is of the first 
category. Finally, it is evident that for every — € S the sequence {s,} is not 
summable by means of A (£). 

Although the set of those A() which sum {s,} is of the first category, it is 
non-denumerable. For, if {s,} is summable by means of A(£) then it is sum- 
mable by means of every submethod of A (£). 

We now show that the set of submethods of a regular method A which are 
equivalent to A is of the first category. 


LemMMA 1. Let A be a regular method for which 


lim max lama! = (0. 


M-+rco n 


There is a strictly increasing F(n) such that if {s,} 1s A summable and s, = 1, 


n=n,(v = 1,2,...) ands, = 0 for all other n, where n,,,—n, > F(n,) for an 
infinite number of values of x, then 
A — lims, = 0. 
Proof. For each n, there is an r > m and an F(m) such that 
1 oi 
(1) > larn| < on’ eg aml < Dns’ 


Let {s,} satisfy the conditions of the Lemma, and let v be such that 
Ny1—n, > F(n,). Let r > n, satisfy (1) for n,. (We write % for n,.) 


o 
i= p OrySyp 


pol . * 
n n+F(n)—1 ~ 
= > GrSp + Zz AnyS, + } ArySp 
pal pont pon+ F(n) 
n © 
™ > OrySy + Zz _ DrpSpy 
p= p=n+ F(n) 


and 


Il < Ze lal + De lar <i. 


p= pont F(n 


Hence, if the A transform {t,} of {s,} converges, its limit must be 0. 
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For a detailed discussion of counting functions used in a different way see 


(6). 


LEMMA 2. With the same restrictions on A as in Lemma 1, there is a G(n) such 
that if the binary expansion of § is 1 forn = n, (v = 1,2,...) and ts 0 every- 
where else, and if n,.,—n, > G(n,) for an infinite number of values of v, then 
A (&) is strictly stronger than A. 


Proof. We need only choose the sequence {G(m)} so that whenever 
r—n > G(n) there is a v = v(m) such that 


Cs) 1 + F(n) 1 
> |aen| <— and >> |a,,| < 
m= n m=) n 


for every n, where v(m) is strictly increasing. Suppose ¢ satisfies the condition 
of the Lemma. Let 


Ny << ™, K Ne < M2 Q... | Me <M <... 


be places for which the binary expansion of £ is 1, such that for every k, 
m,—n, > G(m,), and the binary expansion of ¢ is 0 at all places between n, 
and m,. Supposing that s, has been defined for all m < »(m,), we let s, = 0 for 


v(m) <n < v(m) + F(m,) 
and s, = 1 for 
v(m,) +F (ny) <n < v(mp41). 


The construction of the sequence {s,} is then completed by induction. It is 
evidently summable to 1 by the A() method. If {s,} were summable by the 
A method then, by Lemma 1, its limit would be 0. Hence {s,} is not A sum- 
mable. 


LemMaA 3. If A is a regular row finite method for which 


lim sup max |dm,_,| > 0 


moa n 


there is also a G(n) for which the conclusion in Lemma 2 holds. 


Proof. By hypothesis, there is a sequence m, (v = 1,2,...) andak>O 
such that, for every v, there is a k, for which 


[2m ,k,| > k. 
Evidently, 


lim k, = ©. 
¥+oe 


We define G(n) so that whenever n,,,;—n, > G(n,), it follows that there is an 
m, with 


' ; l 
Ny < My < Myst, |Ony4k,| < ee k, > k(n,), 








}- 


r 
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where k(m) is defined so that |a,, .:m)| is the last non-zero element of the mth 
row. Now, if & satisfies the conditions of the Lemma, we may define {s,} to be 
1 at a certain infinite set of values of k, and 0 everywhere else such that {s,} is 
A(£) summable to 0. But this {s,} is not A summable. 


LEMMA 4. For every regular A, there is a regular row finite B such that A (&) is 
equivalent to B(é) for all0 < — <1. 


Proof. For every n, there is an m, such that 


We let bam = Gam, if m < m,, and b,,, = 0 if m > m,. The matrix B = (6,,,) 
has the required character. 
We now prove: 


THEOREM II. For every regular method A, the set of & for which A(t) is equi- 
valent to A is of the first category. 


Proof. Because of Lemma 4, we need only prove the theorem for row finite 
methods. Suppose then that A is row finite. Let E, be the set of all such that 


Mrsi1(E)—n,(E) < Gin,(€)} 


for all n,() > p, where m,(€), m2(£),... are the places at which the binary 
expansion of £ is 1. We show that E, is a closed, nowhere dense set. For, if 
n¢ E,, there is an n, > p for which 


Ny+1(n) —n,(n) > Gin,(n)} 


so that 7 is at a positive distance from E,. Hence, the complement C(E,) of 
E, is open. That C(E,) is everywhere dense is obvious since a point 7 can have 
arbitrary 0’s and 1’s in its first m places, for every n, and belong to C(E,). It 
follows that the set 


is of the first category. But, by Lemmas 2 and 3, this set contains all £ for 
which A (€) is equivalent to A. 


3. Measure. The situation is not as clear cut with respect to measure as 
it is with respect to category. Indeed, we have: 


THEOREM III. For every regular method A there exist methods B and C, 
equivalent to A, such that B is equivalent to B(t) for almost all values of & and 
C(&) is strictly stronger than C for almost all values of £. 


Proof. Let a,, (n = 1,2,...) be the rows of A, and let B be the matrix 
whose rows are 4}, @2, d2,...,@n,...,@n,-.. Where a, is repeated 2"-' times 
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for every n. Let E, be the set of & for which a, is a row of B(£). The measure 
of E, is 1—2'-". Let S be the set of & for which B(£) contains all but a finite 
number of the rows of A. Then 
S= UNS, 
m=1 n=m 

is of measure 1. This little argument is sometimes called the Borel-Cantelli 
lemma (2, p. 201). Obviously, B() is equivalent to B for every § € S, and B 
is equivalent to A. 

Now, let D be strictly stronger than A and let C be the matrix whose rows 
are @, di, d2, de, do, ..., Gn, dn, .-.,d,,... Where the mth row, d,, of D is 
repeated 2" times. The method C is then equivalent to A. But for almost all 
values of £, all but a finite number of rows of C(#) are taken from D. Hence, 
C(é) is strictly stronger than C for almost all values of £. 


We show next that if A is the (C,1) method, then A(é) is equivalent to 
A for almost all £. 


LEMMA 5. There is an integer valued function @(n) such that 


im? 29 Sx oe. 


n-+co n=l 


We omit the proof which can be easily supplied by the reader. 

We consider the one-one correspondence between the set of increasing 
sequences of positive integers and the set of points in the interval 0 < x < 1, 
obtained by mating each sequence 


a Oe eo so Se SG can 
with the point whose non-terminating binary expansion .a; ad2....a,... has 
a, = 1 for n = n, (k = 1,2,...) and a, = 0 everywhere else. The measure 


of a set of increasing sequences is defined as the measure of its set of images 
in the interval 0 < x < 1. 


LEMMA 6. The set of increasing sequences ny <m2.<...§<m<... of 
positive integers which satisfy the condition 
_ Mey — 1 
lim +++ = () 
ka Ny 


is of measure 1. 
Proof. For every k, the measure of the set for which 
Nyyi—n, > O(k) 


is 2-*™. Thus, for every m, the measure of the set for which there is at least 
one k > m for which n,,:—n, > $(k) does not exceed 


yp 9 —o(k) 


k=m 











REGULAR MATRIX SUMMABILITY METHODS 45 


It follows, by Lemma 5, that the set for which m.,—n, < $(k) for all but a 
finite number of values of k is of measure 1. But m,,,—m, < $(k) implies 


- k b 
Me+1 — Me < o(k) < o(k) 
Nt ny k 
Since 
o(k) 
lim ° b = (), 
it follows that the set of increasing sequences for which 
lim “#t1— ™* 2 Q 
k-se0 ny 


has measure 1. 

Leté€ (0,1), and letn,; < m, <... << <...be the sequence of integers 
at which 1 appears in its binary expansion. 

LemMA 7. Jf A is the (C, 1) method and & is such that 
Nort — Me 0 


then A(é) is equivalent to A. 
Proof. Let {s,} be a bounded sequence, |s,| < M, for all m, and let {t,} be 
the A transform of {s,}. Then, for every » and k, we have 


1 n+k 
ta+e| ~ te si ry? > Si 


l 1 2kM 
Bagh oot + 535%, | rr yt 
Suppose {s,} is summable by the A (£) method. Let « > 0. There is a k such 
that, for every j > k, \ta—th;| < 4e and m, < m < m,,, implies 


. =e) cee aie = Bul -M < Pgs = My) M < ke. 


5 | 
Hence, |t,—tn,| < €, for every m > m,, and so {s,} is summable by means of A. 
By Lemmas 6 and 7, we have: 


THEOREM IV. The (C, 1) summability method is equivalent to almost all of its 
submethods. 
Finally, we prove: 


TuHEeoreM V. Jf A is a regular method, and {s,} is a bounded sequence not 
summable by means of A, then the set of submethods of A which sums {s,} is of 
measure either 0 or 1, and either value can occur. 


Proof. Let {s,} be a bounded sequence summed by A; to 1 and by A, to 0. 
Form A by intertwining the rows of A; with those of A» so that almost all 
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submethods of A are equivalent to submethods of A;. Then {s,} is not summed 
by A but is summed by almost all of its submethods. The (C, 1) method is 
such that any sequence {s,} which it does not sum is also not summed by al- 
most all of its submethods. 

The set of submethods which sums a given sequence is homogeneous so that 
it must have measure 0 or 1. 
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ENTIRE SOLUTIONS OF THE FUNCTIONAL EQUATION 
f(f@)) = g(s) 


W. J. THRON 


In this note it is proved that: the functional equation 
(1) f(f(2)) = giz), 


where g(z) is an entire function of finite order, which is not a polynomial, and 
which takes on a certain value p only a finite number of times, does not have a 
solution f(z) which is an entire function. 


The problem solved here arose from the special case g(z) = e*—1, which 
was brought to the author’s attention by S. Chowla, who, together with A. J. 
Kempner and T. Rivlin, had proved that even though a formal power series 
expansion 


Do ane” 

n=l 
exists for the solution of the functional equation (1) the function cannot be 
entire. Further investigations of the author seem to indicate that the radius of 
convergence of this series is zero. 

Other aspects of the subject here discussed are considered in recent articles 
by Hadamard (1), Isaacs (2), and Kneser (3). These authors also give refer- 
ences to earlier work done in this field. 

We begin our proof with an application of a theorem of Polya (4). This 
theorem states that: if r(z) and s(z) are entire functions, and if r(s(z)) is of 
finite order, then either s(z) is a polynomial, and r(z) is of finite order, or s(z) 
is not a polynomial but of finite order, and r(z) is of order zero. Applying this 
theorem to f(f(z)), which is to be of finite order, we can conclude that f(z) is 
of order zero. Also, since f(f(z)) is assumed not to be a polynomial, f(z) cannot 
be a polynomial. 

Now let {f,,} be the set of all values of z for which f(z) = p. Here the possi- 


bility that this set is empty is included. Denote by z,‘” all those values of z 
for which f(z) = fm. Then 


F(f(™)) = g(a) = f(fm) = p 


Since the number of values of z for which g(z) = p is finite, and since, in view 
of the above relation, all z,°" have this property, there can only be a finite 
number of z,°”. Hence f(z) takes on each value f,, only a finite number of times. 
According to Picard’s theorem there exists at most one value which an entire 
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function, not a polynomial, takes on only a finite number of times. It follows 
either that all f,, are equal to one value, say f*, or that no f,,, with f(fn) = p, 
exists. 

Thus in the first case the only value of z for which f(z) = p is f*, and we can 
write 


f(z) = p+ (z—f*)" h(z), 


where h(z) does not vanish and is an entire function of order zero. It follows 
from Hadamard’s factorization theorem (5, p. 250) that A(z) is a constant. 
The function h(z) then is a polynomial which we know to be impossible. 

In the second case we have immediately, by an analogous argument, that 
f(z) = p+c, and thus again a contradiction. Since in the case g(z) = e*—1 
the value —1 is never taken on by g(z) the result mentioned in the beginning 
of this note is seen to be a special case of our theorem. 


REFERENCES 


1. J. Hadamard, Two works on iteration and related questions, Bull. Amer. Math. Soc., 50 
(1944), 67-75. 

- R. Isaacs, Iterates of fractional order, Can. J. Math., 2 (1950), 409-416. 

3. H. Kneser, Reelle analytische Lisungen der Gleichung o(y(x)) = e* und verwandter Funk- 
tionalgleichungen, J. reine angew. »“ath., 187 (1950), 56-67. 

4. G. Pélya, On an integral function of an integral function, J. London Math. Soc., 1 (1926), 

12-15. 
5. E.C. Titchmarsh, The Theory of Functions (2nd ed., Oxford, 1939). 


N 


University of Colorado 





50 








ON AN INVERSION FORMULA FOR THE 
LAPLACE TRANSFORMATION, II 


P. G. ROONEY 


In an earlier paper (3) we discussed at some length a certain inversion 
operator for the Laplace transformation. If 


I f(s) = frevewa =f ($(t); s) 
then the inversion operator is given by 
iI "Lx. Af(s)] = i "J (aks!) (#E+D) dx, 
and we showed that if » > — 1, then under certain conditions 
lim "Lx. df(s)] = (2). 


It is our purpose here to discuss the behaviour of the operator for » < — 1. 


It is clear that if » < — 1 and » is not an integer, the operator will not 
exist. For, by (2, §7.2.1, (2)), 

x’ J,(2kx*) = (kx)’(1 + 0(1))/P + 1), x—+ 0+, 

if y is not a negative integer. However, if v is a negative integer, » = —n, 


a different situation appears, for, by (2, §7.2.4, (24)), J_.(z) = (—1)"J, (2), 
and hence 


x J_,(2kxt) = (—1)"k"(1 + 0(1))/n! x — 0+. 
Thus there is some prospect of the operator existing in this case. 
It will transpire that the operator will exist if » = — m, under certain 


hypotheses on ¢(/), and that a suitable modification of the operator will 
invert the transformation. The theory is contained in the following two 


theorems. 
We make use of the notation 
f o(u) du 
0 

to denote the ‘Improper’ Lebesgue integral. That is, 

aD R 

f o(u) du = lim f o(u) du. 

0 Raw 0 

Also we define, 


3/2 2% 00 
II] Ti. Af(s)] = k -f 7,(2bet) (HE +1) dx. 
0 


tx’ 
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THEOREM 1. If e'o(t) € L(O, ©), y > 0, then 


= Lf (s )] 


exists for each t > O and all k > yt, (n = 1,2,...), and 
F660) me (<1? ey — Se  _)"_ v-n( #) 
Ly. A f(s)) = (—t)™ Le Af (5) as AS 


Proof. By (1; ch. 3, §2), f(s) = L((—2#)"@(); s), s > y, and thus, by 
(3, Theorem 2.1), °Z,, {f™(s)] exists for k > yt (m = 1,2,...). 
Let k > yt. Then, since 


d 
Zz 29) = — Ji(z) = J-1(2), 


and since Jo(z) and f(z) —~ 0 as z > , we obtain on integrating by parts, 


3/2. 2k fe : 
"Le. df’(s)] = f Jo(2ke') p(HE +I ) dx 
0 


3/2 2k - x & xr \ 
= aa a © 74(2kx*) f = 3!) | a x *J_,(2kx') f Bie FD) as 
tx \k ; "a ; f 


*{*) a> 
=— oe i = t Le. Af(s)], 


which is the stated result for m = 1. 
We now proceed by induction. Assuming the result true for m, we have, 
since f’(s) = SL (—t (t): s) for s > ¥, that 
"Ly. Af’ (s)] 
exists for k > yt and equals 
_ peer petty — (- DES (ee) co( # ) 
(—t) Ly. Af (s)] —- > (n — rit ‘Fa 
Then, for k > yt, since, by (2, §7.2.8, (51)), 


ad 
as® Ja(2) = 2 “Jen (2) 


and J_,(z) and f(z) +0 as z— ~, we have, on integration by parts, that 


3/2 2% 00 
“Ly. df'(s)) = a | *7_,(2ke!) p(HE+D) Pe 


1 


3/2 2% o« Se) 
= wre Nt 7 cone) (KE+D)| = tf Fas Oke) 


f(te+) dz 
a ( J 1)*k" tte 


Se — 8 PE SfG))- 








1x 
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Hence, 
(nt 7? “1 <aF? pgs (—1)"k**te* 
"Ly. Lf (s)] =-f". Ly, Af’(s)] - uy t) 
_ —(n+1) 0 (n+1) (—1)"*R**e™ (kt) ca( ) 
Sr dO + Ga NG 


_ rete” (*) 

tx'n! -\t 

5 Tr eee (—1)"B°t*"*_™ n+1 (kt)~" oo t) 
= (1)? De, f(s) - 7 "EaSst. ww Ui 





Hence the formula is true for all n. 


Corottary. Jf e7' o(t) € LO, ~), y > 0, and if t-* (t) € L(O, 8), then 


—“'L, A f(s)] exists and 


42 
“Le, Af(s)] = — #7" “Ly Lf’(s)] - a f s). 


If e7'o(t) € L(O, ©), y > 0, then L,.[f(s)] exists for n = 2,3,...,and 
ai = 7 = a—l path 2 kt) —_— 
La. dfs] = (—1)* "La, f(s] — YEN 5 GO gr-nf BY. 


Proof. The existence of "LZ, ,{f(s)] under the various hypotheses follows 
exactly as in (3, Theorem 2.1). The stated relations now follow from Theorem 
1, since 


“Dy. Af (s)] = "Le. Af(s)] 


when both exist. 


THEOREM 2. If e~‘'o(t) € L(O, ©), y > 0, then at each point t > 0 of the 
Lebesgue set of ¢, 


a (—1)""p" tte" n (kt) r ne v( #)} 
im 4 L, df (s)] r ral (n = r) yt ol). 
Proof. This now follows from Theorem 1, and Theorem 3.1 of (3). 





Corottary. If e7'g(t) € L(O, ©), y > 0, and if t-* g(t) € L(O, 8), for 
some 6 > 0, then at each point t > 0 of the Lebesgue set of , 


Re 2k b 
lim ‘ "Lx. Lf (s)] + ce {* )} = ¢(t). 
k-+co j 
If e'o(t) € L(O, ~), y > O, then at each point t > 0 of the Lebesgue set of ¢, 


_ 1\*—14"+4,2* _2 —? 
in 4“, p(s)) + De > — -se-0( #)} o(t) 


— (n — r)!° t 





og LT) | ae 








1 
to 


P. G. ROONEY 


Proof. This now follows from the corollary to Theorem 1, and Theorem 


3.1 of (3). 
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A REGULAR SINGULAR FUNCTIONAL 
\. D. MARTIN 


1. Introduction. In a joint paper with Leighton (2), the author considered 
quadratic functionals of the type 


(1.1 | ir(x) vy + p(x) y'] dx O<a<b 
Va 


in which x = 0 is a singular point of the functional which is otherwise regular 
on [0, 6]. The hypothesis on a regular functional includes the assumption that r 
is continuous and positive on a closed interval [0, 6]. This assures the existence 
of extremals for (1.1). As a consequence, the Riccati equation 


r(x) 

has continuous solutions, at least locally. If the function r vanishes on an inter- 

val, the equation (1.2), and presumably its solutions, is annihilated. However 

the functional (1.1) is much less affected. This fact has suggested to the author 

a method of extending the meaning of (1.2). Such is the subject of this article. 
In this paper we consider the functional 


(1.3 J(y) = | [r(x) y" + 2q(x) yy’ + p(x) y'] dx, 


a a 


in order to generalize the Riccati equation 


(1.4 zs — (s + a) + p(x) = 0. 
r(x) 
The integral (1.3) is a Lebesgue integral. The functions r, », and g are meas- 
urable functions which are defined on (— ©, ~). The functions r and g are 
bounded on each bounded subinterval of (— ©, ~) and is integrable Lebes- 
gue on each bounded interval. We come to a definition. 
A function y is said to be F ,-admissible on [(a, 5} if 


(1) y is absolutely continuous on |a, 6] and y” is integrable Lebesgue on 
la, b): 
(2) y(a) = ¢. 


We denote by F,{a, 6} the class of all functions y which are F,-admissible on 
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[a, 6]. We shall be principally concerned with the cases in which ¢ = 0 or 
t = 1. By the assumptions on r, p, and g, 


b 


a 


J(y)| 


exists and converges absolutely for every y which is F,-admissible on [a, 5] 
for some ?. 

In order to outline the method which we employ, we recall the results for 
the regular functional and then indicate the points of departure from these. 
Suppose that 7, p, and g are continuous on (— ©, ©) and that r(x) > 0 there. 
Then every solution of the Euler equation of (1.2) 


(1.5) (r(x) y’ + q(x) y)’ — (q(x) yw + p(x) vy) = 0 


has a continuous derivative on (— ~, ~). If u is the unique solution of (1.5) 


such that u(b) = 0, u’(b) = — 1 and if u(x) # 0 on (a, d) then the Riccati 
equation (1.4) has a solution 


(1.6) —r(x) u (x) 


u(x) 





— g(x) 


which is continuous and which has a continuous derivative on (a, 6). Further, 
we have by a well-known formula (4, p. 260) that fora < t < 3B, 


= fre) ny — #&) — u’ (t) 
at y’ (x) a y(x) } dx — y(t) rea +7) , 


(1.7) J(y) 








b 
t 


As a consequence, if 

lo 

(1.8) Lit, 6) = min J(y)| , 
y t 

where the minimum is taken over all y in F;,[t, 5], it follows by (1.7) that 

Lit, 6) exists forevery? € (a, 6) and that 


Lit, b) = — r(t) “0 ~ath, 


Moreover, the minimum is attained by the extremal 


u(x) 
x) = ——., 
y(x) u(t) 
However, once the restriction r(x) # 0 is removed, the Euler equation (1.5) 
ceases to exist and the minimum (1.8) will not, in general, be attained. Never- 
theless if we define L(t, b) by the relation 


b 


Lit, 6) = g.l.b. J(y) 
yu 


t 


among ally € F;,[t, b] we shall see that the functions L(t, b) behave in a manner 








‘ati 


er, 


hat 


| .5) 
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which resembles the behavior of solutions of a Riccati equation. In the last 
section we discuss the details of the case when r(x) = 0 for x on [a, 5]. 


2. The conjugate points. In this section we develop a condition which 
ensures that the function L(x, 5) exists on (a, db). 
Let x = a be a point of (— ©, +). If there exists a number ), b > a, 


such that 
b 


(2.1) J(y)| >0 


for all y in Fola, 6), we define c(a) to be the least upper bound of all such db. 
If no such b exists, we define c(a) to be a. The point x = c(a), which may be 
+, is termed the first conjugate point of x = a. We remark that this defini- 
tion is consistent with the definition of the conjugate point for regular func- 
tionals (3, p. 8). It will be noted that c(x) is a nondecreasing and right con- 
tinuous function of x. It is not, in general, continuous as trivial examples will 
show. 


THEOREM 2.1. Jf c(a) > b, then 


Jiy)| >9 


for every y in Fo|a, db). 


This theorem is trivial except in the case when c(a) = b. In this case it is 
disposed of in a manner similar to the proof of (4, Theorem 5.2). 

We now proceed to consider the condition under which it is possible to 
define the functions L. We recall from the introduction that L(x, 5) is defined 
to be the number 


o 


(2.2) g.l.b. J(y) | 


where the greatest lower bound is taken over all y © F;,|x, 5). If L(x, 5) exists 
on an interval (a, b), we shall call it the Riccati function associated with J 
and the point x = b. 


THEOREM 2.2. In order that L(x, 6) be finite on (a,b) it is necessary that 
c(a) > b. 


The proof is by contradiction. Suppose that c(a) < b. Then since c is right 
continuous, there exists x» > a such that c(x») < 6. As a consequence there 
exists z in Fo|xo, 6] such that 

b 


(2.3) J(z)| <0. 


Let y € F,[xo, 6]. Then for every ¢, the function w = y + tz € F,|xo, 5] 
and 
lo h b b 


(2.4) J(w)| = J(y)| + 2tJ(y,2)| +I) 


Zo Ze z Ze 
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where 
ed 


, 
= J [r(x) y's’ + q(x) (yz)’ + p(x) ys] dx. 


J (y, 2) 


Now because of (2.3) it follows that 





lim J (w) =— 


Ze 


and thus L(xo, 6) is not finite. 
We now establish the converse of Theorem 2.2. 


THEOREM 2.3. If c(a) > b, then L(x, b) is finite for every x on (a, b). 


Let a < x9 < x; < band let y be an arbitrary function in F,[x,, 5]. Consider 
any function z which coincides with y on [x;, 5] and which is in Fo[xo, 5]. 
We have then that 


Therefore 


(2.5) Jiy)| > — Je) 


z Te 


for every y in F;[x,, 6]. Since the right hand side of (2.5) may be independent 
of y it follows that L(x,, 5) is finite for the arbitrary value x, in (a, 6) and the 
theorem is proved. 

It follows from the above theorem that, for a < b; < 6 and a < x < by, 
L(x, b;) exists and 


(2.6) L(x, b) < L(x, b;) (a <x < dy). 


3. The Riccati functions. In this section we develop a number of 
properties of the Riccati functions. As we shall see the function L(x, d) is not, 
in general, continuous. However, we have the following theorem. 


THEOREM 3.1. Jf c(a) > 5 then L(x, b) is right continuous everywhere on 
(a, 5). 


By the previous theorem, L(x, 5) is finite for each x in (a, 6). Let c be in 
(a, b) and y be in F,[x, 6]. Then y, defined as follows is a member of F;{c, 5]: 


(t) = oe c<t<x, 
7 Aye), x<t<b. 
Thus 
b z > 
J(iye)}| = J)) + J) 


from which it follows that 
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z b 
| L(c, b) < J(1)| + Jy) 
¢€ z 
for every y in F,|x, 6]. Therefore 
z 
(3.1) Lic,b) < J(1)| + L(x, d) (a<x <b), 
’ ¢ 
and 
| (3.2) lim inf L(x, 6) > L(ce, d). 
r=c* 
| Now let y, be in F,[c, 6]. Then 
y-(t) 
y(t) = Yell) (x <t <5), 
er ¥e(x) 
b}. is F,-admissible on |x, 5] if x is sufficiently close to x = c and x > c. Now let 
¢ > Oand let y, in F,[c, b] be chosen such that 
> 
| (3.3) T(ye)| < Lc, b) +. 
Now 
b 
» JS(y¥e) 
J(y)| =—- 
nt ye(x) 
he and consequently 
bs, J (ye) 
(3.4) L(x, 6) <=>" 
V¥e(x) 
1). for every y, in F,[c, 6]. It follows then that 
, 
of (3.5 lim sup L(x, 6) < J(y.)| < Lic, 6) +. 
ot, — ‘ 
| Since e« > O is arbitrary, 
on (3.6 lim sup L(x, b) < Lic, 5). 
z=c* 
A comparison of the inequality (3.2) with (3.6) yields the theorem. 
in We now wish to obtain an extension of equation (1.7). Before stating the 
D]: next theorem, we note that 
x, | (3.7 g.b.b. J(y)| = y'(c) Lic, b 
b. " a Pe 


where the greatest lower bound is taken over all y in F,{c, 6] for a fixed ¢. 


THEOREM 3.2. Ifc(a) > band if 


; (3.8) T(y) = Oy, + y (x) L(x, b 
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for every y in F,|a, 6] then 


Q(y, d) 


is for each x on (a, b), a quadratic functional which is defined for every y in 
F.[x, 5]. For each y in F,la, 6], it is a positive nonincreasing function of x 


Let y be in F,[a, 6] for some c. We must show that if a < s < t < b, then 


t b b 


(3.9) Q(y,6)| = Q0,5)| — QG,5)| >9. 


Ss 
Now 
rh 


t t) 
(3.10) Q(y, 5) | -| 40) - 6) 65,8) | -[ Jo) ~ ¥°&) 16,5) | 


or 


t 


t t t 
(3.11) Q(y,b)| = J(y)| + 9° (x) L(x, d) 
From equation (3.11), it follows that this depends only upon the values of 
y(x) on the interval [s, ¢]. Now let z(x) be any function of the class F,[t, 5] 
where c = y(t). We have by the remark above that if 


_ JY x), s<z<gi, 
ye) = Sat t<qx<b. 
then 


t t 


(3.12) QO(y, 5) | Q(y, b) 


s 
b b 


J(y)| — ¥'(s) L(s, 6) — J(z)| + 2°(¢) Lit, d). 


t 


Thus by (3.7), 


O(y,b)| > — J(z)| +2°(t) Lit, bd) 


t 


for every z in F,{t, b] where c = y(t). On referring again to (3.7) it follows 
that 


t 


Oly, 6)| >O. 


THEOREM 3.3. If c(a) > 6, then L(x, b) is of bounded variation on every 
subinterval of (a, b). 


Letting y(x) = lands = xin equation (3.11) we have 


L(x, b) = — Q(1,5)| + J(1)| +L(t,d) (s<t<b) 








of 
b] 


"y 
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and since the middle term is absolutely continuous on [x,¢] the theorem 
follows. 


THEOREM 3.4. Ifc(a) > bthen 
(3.13) r(x)[L'(x, b) + p(x)] — [L(x, 6) + g(%)? > 0 
for almost ali x on (a, b). 
A trivial integration by parts provides a proof of the following lemma: 


LemMA 3.1. Jf f(x) is integrable and g(x) is in C’ on {a, b] and if c is a point 
at which f(c) is the derivative of 


"¢(t) at 


then c is also a point at which f(c) g(c) is the derivative of 


f 40 a at 


We continue with a proof of the theorem. Let E be a measurable subset of 
(a, b) such that 


m(E)=b—a 


and such that for every c in E, L’(c, 6) is finite and the derivatives of the 
functions 


d b b 
(3.14) f r(t) dt, f q(t) dt, f p(t) dt 


exist and eyual —r(c), —¢g(c) and —p(c) respectively. (Henceforth, if A is a 
measurable subset of (— ©, ~), we will denote its one dimensional Lebesgue 
measure by m(A).) Now by (3.8) we have for y = m(x — t) + n that 


(3.15) O(y,b)| = J(y)| — y(t) Lie, d) (a<x<c<b) 
and 
b 
Q(y, 5) 


is nonincreasing on (a, 5). Further, since m(x — c) +m is of class C' on 
|a, b] we have that for x = cin E, there is a derivative 


b 


d 
(3.16) 5 205)| <0. 


An application of the Lemma to (3.16) gives the result 
r(c)m? + 2(q(c) + Lic, b)) mn + (p(c) + L’(c, b)) mn? > O 


for every m and nm and every c in E. 
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But from the theory of quadratic forms it follows that 


(3.17) ric) >o, plc) +L'(ce,b) >0 
and 
(3.18) r(c)(L’(c, b) + plc)] — (Lic, 6) + gle)? > 0, 


for all c in E. The theorem is proved. 
The relation (3.17) gives at once the following theorem: 


THEOREM 3.5. In order that 
db 


J(y)| >0 


for every y in Fo\a, b] it is necessary that the set of x of \a, b| for which r(x) < 0 
be of Lebesgue measure zero. 


If r(x) is zero on a set T of positive measure then except for a subset of 7 
of measure zero the inequality (3.18) implies that 


L(x, b q(x). 

We thus have the theorem: 
THEOREM 3.6. J/ 
| , (s+ q(x)) 
al i + P(X), r(x) = 0, 

(3.19) R{x, 2] = | r(x) f 

—(s + q(x))’, r(x) = 0, 
then 
(3.20 Rix, L(x, b)] > O 


almost everywhere on (a, b). 


One may show by example that the inequality in relation (3.20) cannot be 
removed without further assumptions. We have, however, the following 
result. 


THEOREM 3.7. Jf r(x) is continuous on {a, b| and if c(a) > b then L(x, b 
satisfies the equation 
(3.21) R[x, z] = 0 
almost everywhere in (a, 6). 

Before attending to the proof of Theorem 3.7 we consider some extensions 
of the theory of regular functionals. 


If r(x) is continuous and positive on [s,¢] then 1/r(x) is continuous on 


[s, t] and 
(3.22) f 


t 
** dx 


s 7(x) 
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It follows that the system of equations 


yu’ = ayy + aid, 
3.2: 
v = Ga + Get, 
where 
ay = — @Q/r, aye = l/r, 
(3.24 
an = p —_ q- - dee = @Q/r 


has a unique solution (u,v), where « and v are absolutely continuous functions 
on [s, ¢] which almost everywhere satisfy equations (3.23) and which at ¢ in 
s, t} satisfy the relations 


where tu» and v» are arbitrary real numbers. This follows (5, pp. 44-45) from 
the fact that the a,, are integrable Lebesgue on [s, /]. By the null solution of 
(3.23) is meant the solution for which u and v vanish identically on an interval. 
It follows from the existence theorem cited that if « and v vanish at one point 
of (s, t) then (u,v) is the null solution on [s, ¢}. From (3.23) and (3.24) we have 
that for almost all x in [s, ¢]. 


3.25 v(x) = r(x) u(x) + g(x) u 
and 
3.26 v(x) = g(x) u’(x) + p(x) u(x 


Furthermore, in a manner which runs along classical lines, one may show that 


the first conjugate point c(a) of the point x = a is the first zero beyond the 
point a of « of a nonnull solution (u,v) of (3.23) for which u(a) = 0. Hence if 
c(a) > db the function 
7 ox 
O.mé 
u(x 


is absolutely continuous on every closed subinterval of (a, 6) and satisfies the 
Riccati equation 


3.28 7 - —— + p(x) =0 
for almost all x on (a, 5). We have moreover that 
@ u’(t F v(x 
3.29 Jy = J r(t)| y(t) — —~ y(t) | dt — —— v(x 
for every y in F,{a, 6]. The proof of this formula is similar to that of the 


analogous formula in (2, p. 103, Th. 6.2). A consequence of (3.29) is the 
following well-known result 
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THEOREM 3.8. Jf c(a) > b and if (u,v) is any nonnull solution of the system 
(3.23) such that u(b) = Othen 


(3.30) oe (a<x <b). 


We return to give a proof of Theorem 3.7. Let r, denote the function such 
that 


(3.31) nls) @ otz) + . ~<2<d). 
b b 


(3.32) J,A(y)| = [r.(t) y? + 2q(t) yy’ + p(t) y’) dt. 


r z 


Let L, (x, b) denote the Riccati functions of /,. We then have that 


b b bd 
(3.33) Jnly)| > Insily)| > Jy) 
from which it follows that 
(3.34) L(x, 6) > Lesi(x, 6) > L(x, 6) (a <x < 5d). 


Thus for each x on (a, 5) there is a limit 
(3.35) lim L,. (x, 6) > L(x, b). 


We assert that 
(3.36) lim L, (x, b) = L(x, 6). 


Since for each n, and every y in F,,[x, 5], 
0 < 7r,(t) y(t) < rift) yd) (x <<t <b), 


the Lebesgue limit theorem gives the result 


b b 


(3.37) lim J,(y)| = J(y) (a<x <b). 


Now let y be in F,[x, 6] such that 
b 


J(y)| < L(x, b) +6 


and let m be an integer such that for” > m 


b 


In(y)| < L(x, b) +6. 


By (3.37) such an integer m exists. Thus 
b 


lim L(x, 6) < lim J,(y)| < L(x, b) +. 


n=x— 


Since « > 0 is arbitrary it follows that 


lim L(x, 6) < L(x, b), 








7m 


). 
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and combining this result with (3.35) gives the assertion (3.36). Now since 
1/r,(x) € L, on every closed subinterval of (a, 5) it follows from the remark 
(3.27) that L, (x, 5) is a solution of the Riccati equation 


(3.38)  — ST a)) + p(x) = 0 (a<x <b). 


“ r,(x) 


Let T be the subset x on (a, 5) for which r(x) = 0 and S the subset consisting 
of x on (a, 6) for which r(x) > 0. Then 


SUT = (a, 5), 


and since r(x) is continuous on (a, 6) S is open while T is closed in (a, d). 
Ifm(T) < Othen by the inequality (3.18) 


L(x, 6) = — g(x) 
for almost all of 7, and hence 
(3.39 R(x, L(x, 6)] = 0 


on almost all of 7. If S is not empty then m(S) > 0. In the latter case let J, 
be the components of S, let 


I, = (az, 5, ‘eS See 


It suffices to show that (3.39) holds on almost all of each interval J,. Let & 
be a fixed but arbitrary integer and let [s,¢] be a closed subinterval of /,. 
We have then by Theorem 3.8 that L,(x, 6) is absolutely continuous on each 
closed subinterval of (a, 6). Thus by (3.20) we have that 


L.(t, b) — L,(s, 6) = { (La(x, 6) + g(x)) dx — f p(x) dx 


r(x) 





Now since, for every n, 


(La(x, 6) + g(x)" © (\Lilx, 6)| + Jg(x)/)" 





r,(x) r(x) 


the Lebesgue limit theorem may be invoked to infer that 


(3.40 Lit, 6) — Lis, 6) = f (Ets. OL gta dx — f p(x) dx 


for every ¢ and s such that 
GS £21 <i < &. 


On taking the derivative of (3.40) when ¢ < x we have almost everywhere on 
I, that 
(L(x, b) + g(x))’ 


r(x) 


L'(x,b) — + p(x) = 0. 


The proof is complete. 
We remark that equation (3.40) contains the following result. 
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THEOREM 3.9. If c(a) > b then L(x, b) is absolutely continuous on every closed 
interval in (a, b) where r(x) is continuous and positive. 


As the results of the next section will show, even if r(x) is continuous, the 
condition that c(a) > 6b does not imply that L(x, b) is continuous. 

Let r(x) be continuous on (— ~, ~). Let J, = (a,, b,) be the components 
of the subset S of (a, b) on which r(x) > 0. Let x = m, be a point of (a,, By) 
and T the complement of S in (a, b). We have the following theorem. 


THEOREM 3.10. Letc(a) > b. If q(x) 1s continuous on T and if 


a f dx _ ss a 
(3.41) J ane | ae (k = 1,2,...) 


then L(x, b) is continuous on (a, b) and L‘x,b) = — q(x) for every x in T. 


By Theorem 3.9 it follows at once that L(x, 5) is continuous at each point 
of S. To show that L is continuous at each point x = c of T it is therefore 
sufficient to prove that 


(3.42) Lic, b) = — q(c) 

and 

(3.43) lim L(c,, 6) = — q(c) 

for one sequence of numbers such that c, < cforalln = 1,2,.... This follows 


from the facts that L(x, 5) is right continuous on (a, 5) and that it is of bounded 
variation on every closed subinterval of (a, 5). 
We assert first that 


L(c, b) = — q(c) 


for every point x = cin T. By the hypothesis (3.41) and the formula 
L(m,, 6) — L(ay, 6) = f Eis) Fae) dx — J p(x) dx, 
it follows that 


(3.44) L(a,, 6) = lim L(x, b) = — qfa,). 


r—=ds 


Let x = c be any point of 7. If x = c is a right limit point of the sequence 
a, the assertion (3.42) follows from (3.44). In the remaining case x = ¢ is 
isolated on the right from a,. Then T contains an interval (c, a’), (0 < a’ < b). 
But since r(x) = Oin [c, a’], Theorem 3.6 implies that 


L(x, b) = — q(x) 


almost everywhere in [c, a’], in particular on an everywhere dense subset of 
[c, a’]. Then on taking c, in [c, a’] such that 


Li(c,, 6) = —q(cn) ae om ED... ods 











it 
re 


VS 


ad 
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the assertion follows from the continuity of g and the right continuity of L. 
Now the desired result (3.43) is clear for every point of T which is a left limit 
point of 7. If x = ¢ is isolated on the left from 7, then x = c is the right 
endpoint of an interval of S. Thus c = &, and by reasoning analogous to that 
used for the a, we have 


lim L(x, b) = — g(by, 6) = L(dy, d). 


r=dbi 


4. The case r = 0. In this section it will be presumed throughout that 
r(x) vanishes identically on (— ©, ~). We will determine the Riccati functions 
completely and obtain a necessary and sufficient conjugate point condition. 

For the functionals under consideration 


(4.1) Rix, 2] = —(z + q(x))?. 


Further since r = 0 is everywhere continuous, L(x, 6), whenever it exists, 
satisfies the Riccati equation 


R{x, z] = 0 
almost everywhere on (a, 6). Thus for these x, 
(4.2) L(x, b) = —q(x). 


We have then as an immediate consequence of (4.2), Theorem 3.1, and 
Corollary 3.1 the following result. 


THEOREM 4.1. Jf c(a) > 5 then q(x) must agree almost everywhere on (a, b) 
with a function which is right continuous on (a,b) and which is of bounded 
variation on every closed subinterval of (a, b). 


With no loss of generality we may always assume that whenever c(a) > 6 
that q(x) is right continuous on (a, 6) and is of bounded variation on every 
closed subinterval of (a, d). 


THEOREM 4.2. In order that c(a) > b itis necessary that the function 
b 
(4.3) q(x) + f p(t) dt 


be nonincreasing on (a, b). 


LemMaA 4.1. Ifx = cisa point where q(x) 1s right continuous then 








. x—t\|‘ 
(4.4) im ( #=1)|' = - a 
and | 
' x—c\\*_ 
(4.5) iim 33 a ey" = g(c). 


We shall provide a demonstration of equation (4.4). 
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It is sufficient to show that 


> i 
(4.6) lim ; ‘29(x) le 8)! dx q(c) 


foo yy. ) dx| < J \p(x)| dx = O(1) 


as ¢ tends to ct. But on an leiiaied by parts we find that 


2 ef — t 8 
cia a(e)(x — t) de = —— } J, a0e) ava, 


By pena thecrem one has 


since 


et 
m oy if q(x) (x — t) dx = lim ; oh q(x) dx = — q(c), 


t=c* 
since g(x) is right continuous at x = c. 
The lemma is proved. We continue with a proof of the theorem. 





Let F(x) denote the function (4.3). As previously remarked we may assume 
that F(x) is right continuous and of bounded variation on every closed 
subinterval of (a, b). Let x = s and x = u be two points of (a, 6) such that 


s < u, and let numbers ¢ and v be chosen such that 
(4.7) 2a « © 4 ? 


We define a function y in F,/a, 5] as follows: 














0, agxgs 
— six <i, 
y(x) = 1 t<qxqu, 
.—- u<gx<dy, 

u—t 
0, v<qx <b. 

Since c(a) > 6, we have 
b 
Jiy)| >O0, 


or what is the same thing: 


x—s\\‘ f (2=*)|" 
(4.8) (2=+)|" 4 p(x) de + H=—*)| >0 


for every s, t, u, and v which satisfy the inequalities (4.7). Now let ¢ tend to s* 


and v then to u+. By Lemma 4.1 the inequality (4.8) becomes 


q(s) + f p(x) dx — q(u) > 0, 





@® 
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that is, 


F(s) — F(u) > 0 (a<s<u<b), 
and the theorem follows. 
We now establish the converse of the preceding Theorem. 


THEOREM 4.3. If the function 


b 
(4.9) q(x) + J p(t) dt 
is nonincreasing on (a, b) then c(a) > b. 


Again we denote (4.9) by F(x). The theorem will be proved if we show 
that 
ob 


J(y)| >90 


for every y in F ja, 6]. On an integration by parts one finds that for every y in 
F,{a, b] 

b b 
(4.10) J(y)| = af F(x) y(x) y’ (x) dx. 
Since F(x) is nonincreasing we may infer from the Second Mean-Value Theo- 
rem that there exists c on (a, 6) such that 


b 


J(y) 


a 


2 F(a) f y(x) y’ (x) dx + 2F(b) f y(x) y’ (x) dx 
(F(a) — F(b)) y*(c) > 0. 


The proof is complete. 
We remark in closing that if 


L(x, b) = —q(x) 
on a set of positive measure T then there exists a subset 7” such that 
m(T’) = m(T) 
such that 
L(x,c) = —q(x) 
for all x in T’ and all c such that 
x<c<b. 


Hence under these circumstances L(x, 5) is independent of 6. Further, if 


r(x) = 0, L(x, b) is independent of the function p subject only to the condition 
that the function 


ae) + f pwd 


be nonincreasing on (a, 5). 
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A CONDITION FOR EXISTENCE OF MOMENTS 
OF INFINITELY DIVISIBLE DISTRIBUTIONS 


J. M. SHAPIRO 


Let F(x) be an infinitely divisible distribution and let ¢(¢) be its characteris- 
tic function. As is well known according to the formula of Lévy and Khint- 
chine, ¢(t) has the following representation: 


— ? f (e itu tw “a 
(1) o(t) = exp) ‘7 + Le e l— rr, a dG(u) ¢ 


where y is a real constant and G(u) is a bounded nondecreasing function. A 
simple necessary and sufficient condition for the moments of F(x) to exist is 
contained in the following Theorem. 


THEOREM. A necessary and sufficient condition for the (2k)th moment of F(x) 
to be finite is that the (2k)th moment of G(u) be finite where k is any positive 


integer. 


Proof. To prove sufficiency we assume 
%o 
2k ’ 
{ u dG(u) < @ 
e ¥ 


and note that this implies that 


= { (. itu \i+u' ,. 
Ss imc : #5) ue dG (x) 


may be differentiated under the integral sign 2k times. Hence using (1) it 
follows that d*¢(t)/dt* exists and is finite. This implies that 


x“dF(x) < @, 


(1, p. 90), which proves sufficiency. 
Now assuming that 


| x“dF(x) < @ 


it follows that ¢(¢) has a finite derivative of order 2k and thus from (1) we see 
that a(t) has a finite (2k)th derivative. Now 
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of"(¢) = fin a(t + 2h) — 2a(#) + a(t — 2h) 
= 4h* 
so that 
«’’(0) = lim f (** —2+ omits dG(u) 
ti —o 
= lim J | [(e*™ — e *™) /2t}* - . ye a dG(u) 
0 —ow 
@ . 2 2 
= ilee (a8) 1+ 8° Gy), 
20 oe t u 


But by Fatou’s Theorem 


iz (1 + u*) dG(u) < lim " (dame) 142 dG(u) 


f u'dG(u) < @. 


But as in the sufficiency proof this implies that we may differentiate a(t) 
under the integral sign twice and we see 


and hence 


a(t) = — f (1 + u’) e'“dG(u) = B(t). 


Now £(¢) has a finite derivative of order 2k —2 so that using an argument iden- 
tical to that of (1, p. 90) we see that 


f u"“dG(u) < @. 


It is not difficult to find the relation between the moments of F(x) and those 
of G(u). In fact if we assume that the (2k)th moment of F(x) (or of G(u)) is 
finite it follows that the semi-invariants of F(x) (which are expressible in terms 
of the moments of F(x)) 


This proves the Theorem. 


X, = 1 '[d'log $(t) /dt’],.0 
exist for 1 <r < 2k. But 


wil J itu ae 
log o(t) = iyt + in (< 1— ye ae dG(u) 


and differentiating under the integral sign, since 


f u"*dG(u) < ©, 





se 


ns 


INFINITELY DIVISIBLE DISTRIBUTIONS 


we see that 


Xi =yt+ f udG(u), 
x, = f (u’* + u") dG(u), 2<er<: 
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ON DISCONJUGATE DIFFERENTIAL SYSTEMS 
PHILIP HARTMAN and AUREL WINTNER 


1. Introduction. Let F, G (and all capital letters to be used below) 
denote n by nm matrices the elements of which are real-valued continuous func- 
tions on an interval a < t < b. Correspondingly, by a solution x = x(¢) of a 
differential system 
(1) (G(t)x’)’ + F(t) x = 0, 
with det G(t) ¥ 0, or of a differential system 
(2) x’ + G(t) x’ + F(t) x = 0, 


will be meant a (vector) solution all » components of which are real-valued. 

The trivial solution x(#) = 0 will not be referred to as a solution. Following 
the manner of speaking introduced in (7) in the scalar case (m = 1), let (1) 
or (2) be called disconjugate on the interval a < t < b if there does not exist a 
solution x(t) satisfying 


(3) x(t;) = Oand x(t.) = Oifa < ty < te < BD. 


The following considerations deal with various facts concerning disconjugate 
vector equations, (1) or (2), for an arbitrary n. Sections 3-5 concern an exten- 
sion of a result (2, p. 66) from self-adjoint systems (1) to non-self-adjoint sys- 
tems (1). Sections 6-9 deal with criteria which are sufficient in order that 
the system (2) be disconjugate; these criteria can be considered analogues of 
the trivial condition F < 0 in the case that (2) is a scalar equation. Section 10 
concerns convexity properties of solutions of (2). In §11, these properties are 
used to obtain an extension of the result of (6) on the half-line 0 < t < @. 


2. Notations. Since every matrix A = (a4) is supposed to be real, its 
transposed matrix (a,,) will be denoted by A*. Correspondingly, the symmetric 
part of A is its Hermitian part, that is, the matrix 4(A + A*). The latter 
will be denoted by A*. Thus A = A°® if and only if A is symmetric (=A*). 

By A < B or B >A will be meant that the quadratic form belonging to 
(B — A)° = B° — A® is non-negative definite (that is, that (B — A)° > 0, 
where 0 denotes the zero matrix). Accordingly, A < B is equivalent to A°< B®. 
Similarly, A < B or B >A is defined to mean that (the quadratic form 
belonging to the symmetric matrix) B° — A°® is positive definite (that is, 
A° < B° or B® > A’®). 

3. On a theorem of Morse. In terms of the definition given in connection 
with (3), the simplest case of a theorem of Morse (6, p. 66), a theorem which 
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extends Sturm’s comparison theorem from the scalar case to the case of 
vectors, can be formulated as follows: 


(I) (Morse) Suppose that the pair of coefficient matrices P ,, Q, of the linear 
differential systems 


(4;) (P ,(t)x’)’ + Q,(t)x = 0, 

where j = 1, 2, satisfy the following conditions at everytona < t < b: 
(5) 0< Pi <P: Q1> Q:, 

and ; 

(65) P,=P;*, Q; = Q;. 


Then (42) is disconjugate on a < t < b whenever (4,) is disconjugate there. 


Here the real matrices P,, Q,; (and later on F,G,...) are supposed to be 
given as continuous functions ona < t < b. 

It will turn out that the above-quoted consequence of Morse’s comparison 
theorem can be refined so as to eliminate for (42), but not for (4;), the restriction 
to be self-adjoint, that is, the restriction (62): 


(II) The assertion of (1) remains true if, instead of (5), (6:) and (62), only (5) 
and (6;) are assumed. 


It follows from the refinement (II) of (I) that, without assuming (1) to be 
self-adjoint, the disconjugate character of (1) can be assured by exhibiting 
for (1) a scalar Sturmian majorant. In fact, it is clear that (II) contains the 
following 

CorRoLLAry. Let p(t) and q(t) be scalar continuous functions satisfying 


(7) 0 < p(t)I < G(t) and g(t)I > F(d, 


where I is the unit matrix and a < t < b. Then (1) must be disconjugate on 
a <t < bwhenever the scalar equation 


(8) (p(t) x’)’ + q(t)x =0 
is disconjugate there. 


Note that (7) implies that G(t) > 0. Conversely, if G(t) > 0, then (7) can 
be satisfied by choosing p(t) to be the least eigenvalue of G°(t), and q(/) the 
greatest eigenvalue of F°(t), for every fixed /. 


4. Reduction to the self-adjoint case. Clearly, the extension (11) of (1) 
can be concluded from (I) and from the following 


LemMA 1. If the differential system 
(9) (G°(t) x’)’ + F°(t) x = 0, 


where G°(t) > 0, is disconjugate ona < t < b, then (1) is disconjugate there. 
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It should be noted that the assumption det G # 0 in (1) is implied by the 
assumption G° > 0 in (9); in fact, it is known (cf. 3) that det G > det G° 
whenever G° > 0. 

The proof of Lemma 1 will depend on an adaptation of Morse’s proof of 
(1). Before proving Lemma 1, it will be shown that its converse is false: 
If (1) is disconjugate on a < t < b, then (9) need not be, not even when G° > 0 
(hence det G° > 0). This is shown by the following example: 

Let m = 2 and a = 0, b = =, let G (hence G°) be the unit matrix and let 


F = (° %) , hence F° = (° ") , andx = *) : 
Then (1) and (9) become 
u”’ = 0, v’ + 2u = 0 and wu’ +v7=0, 0’ +u =0, 
respectively. But the general solution of the first of these two systems is 
u=Ck+t+ co, v = — feyl® — Col? + cot + 


which implies that if both uw and v vanish at some ¢ = ¢; and another ¢t = fs, 
then u and v, hence the vector x, must vanish for all ¢. In other words, the 
present case of (1) is disconjugate on every interval a < t < b. On the other 
hand, the present case of (9) fails to be disconjugate on 0 < ¢ < x, since 
(u,v) = (sin ¢, sin ¢) isa solution satisfying x(0) = 0 = x(n). 


5. Proof of Lemma 1. Suppose that the assertion of Lemma | is false. 
Then the assumptions of Lemma | are satisfied but (1) is not disconjugate 
on a <t <b; so that (1) has a solution x(t) =0 satisfying (3) for some 
t, te. Since the definition of disconjugate behavior on an interval is such as to 
imply disconjugate behavior on any subinterval of that interval, it can be 
assumed that ¢; = aand tf. = 5, hence 


(10) x(a) =0, x(b) = 0, 


but x(¢) # 0. Scalar multiplication of (1) by x(t), when followed by integration 
overa <1 < banda partial integration of the result, leads to 


b 
J (x’ . Gx’ — x. Fx) dt = 0, 


by (10). This can be written in the form 


ed 
(11) j (x’. G°x’ — x. F°x) dt = 0, 


sincez. Az = z. A°z, by the definition of A® in §2. 

On the other hand, since (9) is supposed to be disconjugate on a < t < 3, 
it is clear that A» > 0, if A» denotes the least eigenvalue of the boundary value 
problem (10) of (9). But \» > 0 means that 





ion 


< 5, 


ilue 


DISCONJUGATE DIFFERENTIAL SYSTEMS 


~I 
or 


b 
(12) min f (x’ . G°x’ — x. F°x) dt > 0, 


where the min refers, for instance, to the class of all continuously differentiable 
vector functions x(t),a < t < 6, satisfying (10) and 


b 
(13) fx.xa- & 


Since (12) and (13) contradict (11), the proof of Lemma 1 is complete. 


6. A generalization of the Schwarz invariant. The following con- 
siderations will deal with (2), rather than (1). The results of the next section 
can be motivated by the remark that the matrix 


(14) E = F — 3G’ — 3G? 


reduces to Schwarz’s invariant (cf. e.g., 5, p. 121) in the case that (2) is a 
scalar equation. The connection between (2) and (14) is given by the following 


LeMMA 2. Let F(t) be continuous, and G(t) continuously differentiable, on 
a<t<b.LetR = R(t) bea solution of 


(15) R’ = —4$G(t) R and det R = 0. 
Then the substitution 

(16) x = Rit)y 

transforms (2) into 

(17) y’ + Bi)y = 0, B= R"'ER 


where E = E(t) is gwen by (14). 


The existence of matrices R(t) satisfying (15) is clear. In fact, such a matrix 
results by placing R = (ri,..., r,), where the column vectors r, = r,(t) are 
linearly independent, and otherwise arbitrary, solution vectors of the linear 
system r’ = — 4 G(t)r. 


Proof of Lemma 2. Since G(t) is assumed to have a continuous derivative, 
it follows from (15) that R(t) has a continuous second derivation given by 


(18) R” = — 4G’R — 3GR’ = — 4G’R + (4G)?R. 
A formal substitution of (16) into (2) gives the equation 
(19) Ry” + (2R’ + GR)y’ + (R” + GR’ + FR)y = 0. 


The coefficient of y’ is 0, by virtue of (15). Hence, (19) can be written as 
y’ + By = 0, where 


(20) B = R"(R”R" + GRR" + F)R. 


Since R’R-' = — 4G, by (15), and R”’R™' = — 4G’ + (4G)’, by (18), it 
follows that the matrix (20) is R-'ER. This gives (17), hence Lemma 2. 
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Remark. In order to apply comparison theorems to (17), it is necessary to 
know bounds for the quadratic form x . Bx. In general, a knowledge of such 
bounds depends on a knowledge of R. An exceptional case is the case of the 
following remark: If the coefficient G(t) in (2) is skew-symmetric for every t, 
then R(t) in (17) can be chosen to be a rotation matrix for every t; that is, R* = R- 
and det R = + 1, so that B(#) is orthogonally equivalent to E(¢) for every 
fixed ¢. This can be seen as follows: 

If G* = — G, then it is readily verified from (15) and (R*)’ = (R’)* that 
R*R’ + R®* R = 0; so that R*R = const. for every solution R = R(t) of (15). 
Hence, if the matrix R(t) is determined by the initial condition R(a) = /, 
then R*R = const. = J, and the assertion follows. 


7. Criteria for (2) to be disconjugate. By adapting to matrices a 
device used repeatedly by Picard (cf., e.g., 4, p. 8), the following criteria will 
now be proved: 


(III) Im order that (2) be disconjugate on a < t < bd, it is sufficient that, for 
a<t< b, either 


(21) F < — }GG* 
or 
(22) F<G' — }G*G, 


where the existence of a continuous derivative G’ is part of the assumption 
in the second case (but not in the first). 

Note that, since G(t) and G*(¢) are not in general commutable, (22) does not 
reduce to (21) even if G = const. (i.e.,G’ = 0). 

Since GG* is a (symmetric) non-negative definite matrix for every G, 
condition (21) is relaxed if the } is replaced by } — « < }. But it turns out 
that any such relaxation of (21) is inadmissible: Jn (III), the constant }, 
occurring in (21) and (22), is the best possible constant. This can be seen as 
follows: 

Let m = 2and 


; —. = 


finally F = \J, where \ is a constant. Then, since GG* = J = G*GandG’ = 0 
in view of (23), it is clear that the condition in which the } of (21) or (22) is 
relaxed to } — ecissatisfied if’ < — } + e, for example, if 


(24) F= (-4+ 6] (e > 0). 


Hence it is sufficient to show that the case (23)—(24) of (2) fails to be disconju- 
gate on the interval a < ¢ < 5, if the latter is suitably chosen (the matrices 
(23), (24) are independent of t). 

First, since (23) implies that G’ = 0 and G* = J, it follows from (14) and 
(24) that E = eI. Hence the differential equation in (17) reduces to y”’ + ey=0 
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and admits therefore the (vector) solution y(t) = J sin (et). Since the latter 
vector has more than one zero on a < / < 6 if « is fixed and b — a is large 
enough, it follows from (16), where det R(t) # 0, that (2) has a solution 
satisfying (10) if the interval a < ¢ < b is suitably chosen. This proves the 
last italicized statement. 

Instead of proving (III) directly, the following generalization of (III) will 
be derived : 


(IV) Im order that (2) be disconjugate on a < t < b, it is sufficient that there 
exists a continuously differentiable matrix K (t) satisfying 


(25) F — K’ < — (4G — K°)(4G* — K°) 
ona<t< b. 
This criterion implies both assertions of (III). In fact, (25) reduces to (21) 


ifK = 0,and to (22) if K = G. 


8. Proof of (IV). Multiply (2) by x, substitute the value of the scalar 
product x . x”’ from the identity x . x’ = (x . x’)’ — x’? and, under the assump- 
tion (3), integrate the result between ¢,; and ts. This gives the relation 


ts 
(25a) J (x — x. Gx’ — x. Fx) dt = 0. 
t, 


If K = K(t) is any matrix function possessing a continuous derivative, 
then, since 
(x. Kx)’ =x’.(K + K*)x+2x.K'x 
und K + K* = 2K°, and since 
SIs 

j (x .Kx)'dt = 0 

er 
in view of (3), 


ts 
f (2x’ .K°x +x.K’x) dt = 0. 
e t; 
If this identity is added to (25a) it follows that 
ts 
(26) J (|x’ — ac" — K°) x|* —x.Mx) dt = 0, 
t 


where M = F — K’ + (4G — K°)(4G* — K°). 

Suppose that M = M(t) satisfies the condition M < 0 throughout. By the 
definition of M, this is the case if K = K(t) satisfies the inequality (25) for 
a <t <b. Then, since M < 0 means, by §2, that y. M°y < 0 or, what is 
the same thing, that y. My < 0 holds for every vector y, both terms of the 
integrand in (26) are non-negative for ¢; < ¢ < ts. It follows therefore from 
(26) that both of these terms, which are continuous functions, must vanish 
for all ¢ between f; and fs. The vanishing of the first term for ft; < ¢ < fe 
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implies that the vector x(¢) is a solution of the differential equation x’ = A (t)x, 
where A = 4$G* — K°. Since this differential equation is of first order, and 
since its solution x(t) satisfies, by (3), the initial condition x(¢,) = 0, it follows 
from the uniqueness theorem of linear differential equations that x(t) = 0. 

This shows that if (25) is satisfied, then (3) implies x(¢) = 0 for every 
solution of (1). This proves (IV). 


9. Another criterion. In what follows, an idea of Lichtenstein (1, p. 
1298), applied by him to a partial differential equation of (elliptic type) for a 
scalar, will be adapted to (2), an ordinary differential equation for a vector x. 

As in §6, suppose that G(¢) is continuously differentiable. Then (2) possesses 
the adjoint 
(27) x’ — G*(t)x’ + (F*(t) — G*(t))x = 0 


(in which the coefficient matrices are continuous functions). In fact, if m(x) 
and n(x) denote the (vector) differential operators on the left of (2) and (27), 
respectively, then, since u . Av = v . A*u, it is seen that 


y.m(x)—x.n(y) =y.x" —x.y'’ + y.Ge' + y'.Gxe+y.G'x 


is an identity. Since the expression on the right of this identity is the derivative 
of y.x’ — x.y’ + y. Gx, the assertion follows. 

We do not known an “elementary” verification of the following theorem 
(the analogue of which was used by Lichtenstein for his purposes (1, p. 1298)): 


(V) Let F(t) be continuous, and G(t) continuously differentiable, ona < t < b. 
Then both (2) and (27) are disconjugate on a < t < b if either (2) or (27) is 
disconjugate there. 


The truth of this assertion follows directly from the definition of disconjugate 
behavior and from the fact that the pair of adjoint differential equations 
(2), (27) and the (common) boundary condition (3) determine Green kernels 
which are adjoint (i.e., transposed) kernels in the sense of Fredholm’s theory. 


Remark. If use is made of (V), then the second of the criteria in (III) 
follows from the first (and conversely). In fact, if the coefficients of (2) are 
replaced by those of (27), then (21) goes over into 


F* — G* < — 3(-—G*)(—G*)* = — 4G*G, 
a condition which can be written in the form (22), since A < B is equivalent 


to A* < B* (§2). 


10. Convexity. The assumption (21) for the coefficients of (2) implies a 
geometrical restriction for the squared lengths of solution vectors of (2); 


cf. (6), whereG = 0. 


LemMA 3. If x(t) is any solution of (2), then the graph of r(t) = |x(t)|? ina 
(t, r)-plane is convex (from below) on every t-interval on which (21) is satisfied. 
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This assertion is equivalent to the statement that the second derivative of 
x(t)|* is non-negative by virtue of (21). But if K = 0, then (25) and 


(28) r(t) = |x(t)|? + J x.Kxdt 


reduce to (21) and |x(t)|*, respectively. Hence the assertion is contained in the 
statement that (28) satisfies 


(29) r’ >0 


by virtue of (25) and (2). But this can be verified as follows: 

Let the expression (28), where |x|? = x . x, be differentiated twice, and let 
x’ be substituted from (2) in the resulting representation of r’’. It then follows 
that 4r’’ is the integrand in (26). Hence (29) follows from (25), the latter 
being equivalent tox . Mx < 0. Thus Lemma 3 is verified. 


11. Bounded and unbounded solutions. This lemma makes it possible 
to generalize the existence theorem of (6), where 
(30) Fit) <0, Gt) =90, 
to the case of an arbitrary pair F, G satisfying (21), as follows: 


(V1) If the coefficients of (2) satisfy (21) for large positive t, then the system (2 
of order 2n possesses n linearly independent solution vectors, say 


(31) Salhh, s so 4 BE «ss o Me 


such that the lengths |x ,(t)| of the vectors (31) tend to finite limits (>0) ast > @, 
whereas |\x(t)| + © holds for the lengths of all solutions vectors which are linearly 
independent of the n particular solutions (31). 


The proof of (VI) will not use (21) directly, but only its consequence, 
according to which 
(32) r'’(t) > 0, where r = |x/?, 


hoids for all solutions x = x(t) of (2). 


Proof of (V1). The first part of (III) assures that, if ¢' and ¢*(>?2') are large 
enough, then (2) is disconjugate on t' < ¢ < #*. Hence, for the same reasons 
as in (6, p. 363), there belongs to any pair of constant vectors u, v a unique 
solution x = x(t) of (1) satisfying 


(33) x(t') =u, x(t?) =v. 


Without loss of generality, it can be assumed that ¢' = 0. Let u be any unit 
vector (there are @” such choices of u) and, with reference to a fixed choice of 
u, let x,(t), where k = 1,2,..., denote the solution vector x(t) belonging to 
the case ¢' = 0, /? = k,v = Oof (33);so that 


(34) x,(0)| = 1, x,(k) = 0. 
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It is clear from (34) and (32) that the sequence x,(#),...,: x,(f),... is 
uniformly bounded on every finite ¢-interval ; in fact, 


(35) lx, (2)| < 1, O<t<rk. 
Hence, if the sequence of the derivatives is bounded at ¢ = 0, that is, if 
(36) \x’,(0)| < const. as k > &, 


then the proof of (VI) can be completed in the same way as in (6, pp. 364-365). 
But (36) can be proved as follows: 
Since x’,(#) is continuous, there exists on 0 <¢ <1 some ¢* satisfying 


(37) x’, (¢*)| = max|x’,(t)|. 
0< t<1 


Let y denote a constant satisfying 
(38) |F(é)x| < y\x|, |G@x| < y\x| O<i<}) 


for every vector x. It can be supposed that y > 2. Then, for every k, there is a 
number r = 7; for which 


(39) ny\r|} = 1 and O<#+7 <1. 


Only the algebraic sign of 7, (and not |r,|) depends on k. By the mean value 
theorem of differential calculus, 


(40) x, (t* a tr) = x, (t*) a rx,’ (t*) ae $72x,'" (8), 


where @ is between ¢* and ¢#* + +r. Actually, (40) is to be considered as a set of 
n scalar equations, one for each component of x,, and the value of @ varies 
from equation to equation but, in each case, is a number between ¢“ and ¢* + r. 
It follows from (2) and (38) that the absolute value of the jth component 

of x,’’(@) does not exceed y(|x,’(6;)| + |x, (6,;)|), where @ = @, is an inter- 
mediary value belonging to the jth equation in (40). Since |x(@,)| < 1, by 
(35), and |x,’ (0;)| < |x,’ (¢*)|, by (37), it follows that |x,” (6)| < my(|x,’ (t*)|+1). 
In view of (35), neither |x,(t*)| nor |x,(# + 7)! exceeds 1. Hence (40) implies 
that 

lx,’ (t*)| < 2 + 4nr*y(|x,’(t*)| + 1) 
or 

\r|(1 — 4n|r\-y) |x,’ (t*)| < 2 + 4nr*y. 


From the first part of (39), 
§(my)—"|x2' (#)| < 2 + (ny). 


Consequently, the sequence x,’ (#'), x2'(#*),... is bounded. In view of (37), 
this proves (36). 





1g 


ue 


ies 


7), 


DISCONJUGATE DIFFERENTIAL SYSTEMS 81 


REFERENCES 


. L. Lichtenstein, Article II C 12 (1924) in the Encyklopddie der Mathematischen Wissen- 
schaften, 11.3. 

2. M. Morse, A generalization of the Sturm separation and comparison theorems in n-space, 
Math. Ann. 103 (1930), 52-69. 

3. A. M. Ostrowski and O. Taussky, On the variation of the determinant of a positive definite 
matrix, Koninkl. Nederl. Akad. Wetensch., Proceedings (A), 54 (1951), 383-385. 

4. E. Picard, Legons sur quelques problémes aux limites de la théorie des équations différentidlles 
(Paris, 1930). 

5. E. G. C. Poole, Introduction to the Theory of Linear Differential Equations (Oxford, 1936). 

6. A. Wintner, On linear repulsive forces, Amer. J. Math., 71 (1949), 362-366. 

7.— , On the non-existence of conjugate points, Amer. }. Math., 73 (1951), 368-380 





The Johns Hopkins University 











ON A THEOREM OF LE ROUX 
J. B. DIAZ and G. S. S. LUDFORD 


1. The Theorem of Le Roux. Let U(x,y,a) be any solution of the 
linear hyperbolic differential equation 
(1) L(u) = up,+a(x, y)ur+b(x, y)uyt+c(x, yu = 0, 


containing a parameter a. J. Le Roux (5) has shown that the function u(x, y) 
defined by 


(2) u(x,y) = | U(x, y, a) f(a) da ao = const. 
with f arbitrary, is also a solution of (1) provided that 
aU 
(3) — + a(x,y) U = 0, a=x. 
oy ‘ 


In his proof Le Roux assumes U(x, y, a) is sufficiently regular in the region 
of interest, so that (2) may be differentiated under the integral sign. However, 
this last assumption is not fulfilled by the particular functions U used, for 
example, by Le Roux, Darboux (2, pp. 54ff.) and others in the theory of the 
Euler-Poisson equation E(8, 8’): 

(4) Mey — Ra, 4 B 


; u, = 0. 
x—y x—y 


In this particular case of (1), as is easily verified, the function 
U(x, y,a) = (x—a)* (a—y)-*, 


which for 8 > 0 is singular on x = a, is a solution of (4) satisfying (3) (in a 
limiting sense), and may be used, for 6 < 1, to generate other solutions of (4) 
by means of (2). Integrals (2) with “singular’’ U occur also in a discussion of 
Bergmann’s integral operator method by Diaz and Ludford (3). Integrals of a 
similar type again appear in a recent paper by Weinstein (6), which is devoted 
to the solution of a problem which includes, as special cases, the radiation 
problem for the wave equation and a problem of Tricomi, Germain, and Bader. 

It is therefore of interest to give a general theorem which completes that of 
Le Roux so as to cover certain cases, such as the one just mentioned, of singular 
functions U(x, y, a). 

The theorem given below can also be considered as an extension of a theorem 
of Bergmann (1) to the case when the kernels involved become singular, but 
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the integration is still taken along the real axis. It is possible to base a proof 
of the present theorem on Bergmann’s theorem, but then the simplicity of 
Le Roux’s original idea of employing the classical superposition principle of 
linear equations is obscured. The generalisations discussed at the conclusion 
of this paper apparently have no counterpart in Bergmann’s theory. 


2. An Extension of the theorem of Le Roux. Let R be an open region 
of the x, y plane where the coefficients of (1) are continuous, and let U(x, y,a) = 
U(x, y, a)/(x—a)*, with 0 < \ <1, be a solution of L(u) = 0 for all (x,y) im 
R, wherever ao < a < x. Also let U be such that U, U,, Uy, O24, Oa, Oar, Ua; 
Uary are continuous on the three dimensional region consisting of all (x, y, a) 
with (x,y) in Rand a < a < x. Then 


(5) u(x, y) = f Fer 2) f(a) da 


is, for an arbitrary (once continuously differentiable) function f(a), a solution of 
(1) in R. 


Proof. It suffices to consider f(a) = 1, since otherwise f(a) may be absorbed 
into U. Notice first that the Le Roux condition (3) is apparently missing from 
the statement of the theorem. However, on substitution into (1), one obtains 
(for a # x) 

, ~ 1 ~ ~. ~ 
(6) L(U) = L(U/(x - a)*) = Ga aypal@ — a) L(U) — X(U, + aU)]=0. 
Therefore, since \ # 0, 
(7) 0, + a0 =*+*1L(0), a € x. 


But each side of this equation is, from the hypotheses made about U, continu- 
ous as a-+x. Hence U,+aU vanishes at least as fast as (x—a) as a > x, 
which implies that U,+aU vanishes at least as fast as (x—a)'™, or that (3) 
is satisfied in the limit as a — x, i.e., 


lim E (x, y,a) + a(x, y) U(x, y, a) | = (). 


Before differentiating, it is necessary to integrate (5) by parts, to obtain, 
with f(a) = 1, 


—— = 1-r = 
u(x, y) = (x a) Ue. ao) + it = i Oa(x, y, a) dav 





With u(x, y) in this form, the partial derivatives u,, u,, u,, can be computed 
by direct differentiation under the integral sign, and 


_ (x oe a)” a 1 — 
L{tu) = ee yo) ee L(0) segpentannce * 0, + aU) 


pe me — a) 2)" ao ) + i Ao (0, + a0) | de 
da x—a da 
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But, from (7), 
L(0) = (U, +al), a ~ x, 
x—a 


so that 


L(u) = = = [U, +aU ® 


1—A - 
4 LS (x - a 2h (E. aie + fw? ¥ 0 (0, + a0) | de 
da\ x —a x — a da 


= 0, 
since lim [U, + aU] = 


a..z 

3. Generalisations. The theorem is more general than would appear from 
the special form of U employed. For, in any region where the coefficients a, b, 
c of (1) are regular in the sense of Hadamard (4, p. 11), a theorem of Le Roux 
and Delassus (4, p. 72) shows that any singular curve of a singular solution 
U(x, y, a) of (1)—certain assumptions being made as to the nature of the 
singularity—must be a characteristic of (1), whose position, in the present 
case, will depend upon a, that is, x = c(a) or y = é(a). Assuming an algebraic 
type of singularity on such curves, a fairly general definite integral, with 
variable limits, to be considered as a possible solution of (1), i 


2 6(7.y 
(8) u(x, y) = j Ue, y, a) f(a) w da. 0<A,N <1, 
, Ja [x — c(a) fy — é(a)] 


where @(x,y) > ao = const. for (x, y) in R. Suppose that the curve c~'(x) 
= €—'(y) does not intersect' R, that the integrand in (8) is a one parameter 
family of solutions of (1) with U regular, in a sense analogous to that in the 
theorem, and that (8) is to be a solution of (1). For (x, y) in any given suffi- 
ciently small neighborhood lying in R and not intersecting either c—'(x) 
= 6(x, y) or €-'(y) = 0(x, y), the integral in (8) is easily seen to be the sum of 


integrals of the form 
6(z.y) 
| J 01 (x, y, «) f(a) da, 
(9) 1S 0 cag SS f(a) da, 
| j 0 3(x, y, & d Fey 
(y — a) 


where a, a2, a3 are suitable constants, and U;, U2, U; are sufficiently regular 
(see theorem) in their respective domains of definition. On forming L(u) from 


1Although the curve may be part of the boundary of R. 
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(8) the integrals of the last two types in (9) give zero, according to the theorem. 
The remaining integral is of the form discussed by Le Roux, who showed that 
6(x, y) must be either a function of x alone or of y alone if the operation L is 
to produce zero. Thus our theorem shows that if (8) is to be a solution of (1), 
then @(x, y) must be a function of x or y alone, and the Le Roux condition 
corresponding to (3) is to be satisfied. 

Similar considerations apply to definite integrals with both lower and upper 
limits of integration variable, such as were discussed by Le Roux; and also 
for \ or X’ zero in (8). 
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UNIQUENESS IN BOUNDARY VALUE PROBLEMS FOR 
THE SECOND ORDER HYPERBOLIC EQUATION 


G. F. D. DUFF 


Introduction. We study linear normal hyperbolic partial differential 
equations of the second order, with one dependent variable u, and N indepen- 
dent variables x‘ (i = 1,..., N). The uniqueness theorem connected with the 
Cauchy problem for this type of equation is well known and in effect states 
that if « and its first normal derivatives vanish on a spacelike initial surface S 
then u vanishes in a certain conical region which contains S (1, p. 379). In the 
present work we also envisage a timelike cylindrical surface T which meets 
Sin a rim C of N-2 dimensions, and we assign a single homogeneous boundary 
condition, of the type familiar from potential theory, on T. The homogeneous 
Cauchy conditions are also assumed on that part of S which is inside T. We 
shall prove that the solution then vanishes identically in the region inside T. 
If the homogeneous boundary condition is given for a certain ‘‘time interval” 
along 7, the proof shows that u vanishes in this same interval of the timelike 
variable. 

The boundary conditions considered are of the Dirichlet, Neumann, and 
Robin type. Uniqueness with the Dirichlet condition has been proved by 
Hérmander (4) using a different approach by which estimates of the solution 
in the non-homogeneous case can be found. The method used here is also 
applied to systems of second order normal hyperbolic equations having 
similar second order terms. 


1. Geometric background. Let the differential equation be written in 
the form 


2 
(1.1) L{u] = a* =r + p° on + cu = 0. 
Here the summation convention for repeated indices is understood, i and k 
ranging from 1 to N. The coefficients in the equation are assumed to be four 
times continuously differentiable (C*) functions of the x‘. The signature of 
the quadratic form a“ £,é, is taken to be (1, N-1), so that the equation is 
normal hyperbolic. We may suppose a“ = a*‘ without loss of generality. 

The geometrical aspect is best treated by means of the Riemannian geometry 
associated with the coefficients a“; these latter have under coordinate changes 
the transformation law of a contravariant tensor. Since (1.1) is hyperbolic, 
the determinant |a“| is not zero; hence the matrix (a) has an inverse (a4). 
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This definition of the ay, which in explicit form reads 
a“a,, = 5, 


shows that a, and a“ are associate tensors, ay being covariant and symmetric. 
The Riemannian metric associated with (1.1) is determined by the line- 
element 
ds? = ay dx‘ dx*, 


which also has the signature (1, N — 1). The measure of lengths and angles 
determined by this metric will be used throughout this paper. A vector o 
is timelike if its square length 


v? = ayv'v* = a“va, 


is positive, and spacelike if v? is negative. The vector is null if v? = 0. The 
normal vector to a surface ¢=const. has contravariant components a“d¢/dx*, 
and the surface is spacelike if its normal is timelike and vice versa. The surface 
is null if its normal vector is null; and is then a characteristic surface of the 
hyperbolic differential equation. To each point P with coordinates x‘ there is 
associated a null or characteristic conoid with vertex P. 

According to the theory of invariant differential operators in Riemannian 
spaces, the operator L can be written in the form 


Liu] = Au + b-Vu + cu, 


where Vu denotes the gradient vector, where c is a scalar invariant and } a 
vector; and where 
1 @ in OU 
dam 3 Va" ) 
is the Laplacian of u (2, §4.2). 

The timelike cylindrical hypersurface T upon which the boundary conditions 
shall be assigned is understood to be topologically equivalent to the product of a 
compact closed (N — 2)-dimensional manifold (spacelike) and a line (time- 
like). By a spacelike cross-section of 7, or surface spanning 7, is meant a 
spacelike surface which divides the region interior to T into two separated 
regions. With respect to the spanning surface, these correspond to the past 
and future. We assume that T does not touch or intersect itself and therefore 
that the interior region is well defined. The equation defining T in terms of 
the given coordinates shall be four times continuously differentiable. 

Though we may regard 7 as extending far into the past and future, we shall 
in practice work with a finite length of it defined in the following way. Let R 
denote the region interior to T which is covered by a 1-parameter family of 
spacelike surfaces 2, spanning 7. If S is a given spacelike initial surface, we 
may take for R the region covered by surfaces 2, geodesically parallel to S. 
Therefore such a region R always exists, given S, though it may be of finite 
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extent. If the space is flat, there exists a family 2, of parallel planes such that 
R extends arbitrarily far into the future. 

For simplicity we assume that the initial surface S is Zo. It is actually 
sufficient if the rim C = S/\T should lie in the closure of R, sirce we can 
suppose that the solution function vanishes identically in R ‘before’ or 
“below” S. 

Then the problem to be studied may be formulated as follows. Let 


(1.2) L{u| = 0 in R; 


and let the Cauchy data for u on S vanish: 

(1.3) a=0, 2 =0 on S. 
Let u satisfy on T either 

(1.4) u=0 or 2 wg 


We show that u vanishes in R. We may assume that u vanishes in the interior 
of T below S = Xo. 

From the theory of Cauchy’s problem it is known that (1.2) and (1.3) 
ensure the vanishing of u in the domain of dependence D, upon S (see 1, 
p. 310; 2, p. 62; 3, ch. 9 §5). This domain D, is bounded by two characteristic 
surfaces each containing the rim C = T (\ S. We shall first establish the result 
for a second family of surfaces S, constructed in the following section, which 
may exist only over small timelike intervals. This will demonstrate that if 
(1.3) hold on Z,, then u will vanish on 2,, for t < r < t+ €, where e may 
depend on ¢. From the Heine-Borel theorem it will follow that (1.2), (1.3), 
and (1.4) ensure the vanishing of u throughout R. 

At each step of this process we know that u vanishes in the domain cf 
dependence on 2,. That is, u vanishes on 2,,,. except for a strip of width of 
order ¢ adjoining the boundary 2,,.\ T of 2... We have therefore to prove 
that u vanishes in this strip. 


2. A coordinate system. Let the initial surface S cut T in the rim 
C = C, of N — 2 dimensions. We now denote by S, the portion of S bounded 
by T. 

Let T(m) denote the timelike surface geodesically parallel to T at inward 
distance n. In drawing this surface we first select a compact region of 7, 
such as the portion of T intercepted by =_, and =,. The parallel surfaces 
generated by this region of T are then defined for m sufficiently small, say 
0 < m < mo. and are of class C* in the x‘. The 7(m) are timelike since their 
normals are spacelike geodesics (1, p. 365; 3, p. 45). 

Now let timelike geodesics g7 of the cylinder subspace T be drawn from 
each point of Cy, orthogonal to Cy in T. The locus of points at subspace geodesic 








Oe ee oe 


UNIQUENESS IN BOUNDARY PROBLEMS 89 


distance ¢ from Cy is an N — 2 dimensional surface C,, geodesically parallel 
to Cy in T. The gr are also orthogonal to C, in T, and hence also when both are 
regarded as loci in the full space-time (3, p. 69). 

At each point of C, let the spacelike geodesics, normal to 7, in the full space, 
be drawn inward; these have length mo. The geodesics drawn from C, generate 
a C* surface S, which is topologically the product of C, by an interval. Let 
S,meet T (mo) in the inner rim C,(mo). 

Provided that mo is chosen sufficiently small, and that a compact ¢-interval 
is considered, the surfaces S, will be spacelike. To verify this, we note that on 
T the normals to S, coincide in direction with the timelike sub-geodesics gr. 
Since the direction of the normal varies continuously on S,, there is an n-inter- 
val of positive length m(t) whereon S is spacelike. We have therefore to choose 
mo < min n(t). 

We now assert that for sufficiently small ¢, the inner rim C,(mo) lies in D gs. 
We note, again presuming m» was chosen sufficiently small in the first place, 
that Co(mo) lies in the interior of Ds. Since C,(mo) varies continuously with ¢, 
the statement is valid for some t-interval, say 0 < t < to. Consequently u 
and its derivatives will vanish identically on C,(mo) in this interval. 

Coordinates £,,..., y-1,¢ of the points on S, will be assigned as follows. 
Let £:,...,&y-2 be coordinates parametrizing Co. Given P on S,, and T(n), 
follow the spacelike geodesic of S, through P back to C, on T, and then follow 
the subspace geodesic gr along T to Co, meeting Cy at &,...,&y-», say. 
We then take &),.. . , Ev_s, Ey_1 = m and tas coordinates of P on S,. 

It is easily shown that the g7 are C? curves (with respect to the x‘), and that 
the geodesics of S, are C*. It follows that the (£,, ¢) coordinates are related to 
the (x*) coordinates by a C? transformation. Hence also the components a“ 
of the metric tensor, expressed in the system, are C' functions of £, and ¢. 

On the boundary surface T, the parametric lines of the f,,a = 1,...,N— 1 
are orthogonal to the parametric lines of ¢. To show this, we recall that the gr, 
which are the parametric lines of t on T, are the orthogonal trajectories of the 
C,. This shows the statement is true for &,..., §y—2. Finally, the parametric 
lines of m = £y_, are the geodesics normal to 7, and therefore also orthogonal 
to the gr. This shows that the parametric lines of §y_; are orthogonal to the 
t-lines as well. It follows that in the (£,,¢) coordinates the components a,y 
(yr = 1,...,N — 1) of the metric tensor vanish on 7. Therefore the contra- 
variant components a’*(r = 1,..., NW — 1) which appear as coefficients in 
the differential equation, also vanish there, as a brief computation shows. 
Thus, on T, 


(2.1) a’’ = 0, rN. 


3. The basic inequality. In the (£, ¢) coordinate system the differential 
equation can be written 


(3.1) Liu) = a* uy, + a ueege + 2a ug + Bug + BY u, + cu = 0, 
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where summation over 7 and s runs from 1 to N — 1. The quadratic form 
Qo(x) = a”*x,x, is negative definite on account of the signature of the overall 
metric. Also a¥* > 0. Let us therefore define a positive definite metric in the 
subspace S,:¢ = const. by writing 


(3.2) “=--S 


We may define the associate tensor g,, in the usual way since |g’*| # 0. The 
volume element dS, is »/g di, . . . dEy_1 where g = |g,,|. 

Let us denote by V, and A, the gradient and Laplacian operators in the 
subspace S,. Then the differential equation takes the form 


N-1 

(3.3) Ui = Aut+d,: Vuteuct Bwu,t+ D> Bite re: 
r=l 

where (b,)" = — B’/a**, cy = —c/a%*, B, = — B*/ayy, and 


(3.4) Bi = — 2a"’/a™”. 


We note that the vector 6,’ vanishes on the rim C,. 
We consider the positive definite integral 


(3.5) E(t) = J fu, + (VW mu)*} dS, 
S: 


which vanishes only if all first derivatives of u with respect to &’ and ¢ vanish 
on S,. Now, differentiating with respect to ¢, we find 


dE(t) ) 


(3.6) = 2 | {uate + V uw , V ty + Cue thee 
dt ee 8S: 


i 
+ [u, + (7 )?} 2708 lel t iS, 


Here the C”* contain partial derivatives of the g’’ with respect to ¢. Replacing 
u,, by its expression in (3.2), we have 


3.7) -—~— = 2 | fuAut Vau- Vee tudi: Vu t+ cn, 
S: 


+ Bou, + Bugera, + Co ugg. } dS; 


Here summation over r,s from 1 to N — 1 is understood, while 8. and the 
C."* are new coefficients, of the same type as 8; and C’’, which include the 
terms arising from the derivative of g(¢). 

The terms in the integrand of (3.7) will be separated into three sets. To the 
first two terms we apply the Gauss theorem for the domain S, with boundary 
C, — C,(mo), finding 


(3.8) J {uAut+ Vu. Vu} dS,= J V.° {u.V uj} dS, 
Se Si 


= J u = ds 
Ci-Cuin,) | On 
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Here ds, is the “‘surface element” on C, and C,(mo), while 0/dn denotes the 
normal derivative in S, across C, or C,(mo). However on C, the direction of 
this differentiation is also normal to T in the full space, and is consequently 
the normal to T in the full space. That is, the derivative du/dn in (3.8) is the 
normal derivative in the sense of the given boundary value problems. We also 
note that C,(mo) lies in Ds for 0 < t < to, and since u vanishes identically in 
Ds the integral over C,(mo) drops out, provided ¢ < to. Thus the integrals of 
the first two terms on the right are together equal to 


4 ou 
Jou an ds ;. 


The term containing the mixed second derivatives may be transformed to an 
integral containing only first derivatives. We have, applying the Gauss 
theorem on S, to the vector u,°3;’, 


. - , 3 ; 
Jo. Bam, = J. Ja 5g V8 u,B;) dS, 


? 


® 2. a —— ’ . ' 
= Ju Ve ag V8 Bi) dS,+2 J Pinaud. 


Here the integral over C,(mo) vanishes as before, and now the integral over C, 
drops out since all the components of the “vector” 8," vanish on C,. We 
then obtain 


4 r 4 l 0 r im 2 . 
(3.9) | BiudiyedS,= — 4 j a —+(Biv/g) uds;. 
S: Js: V £ dé 


From (3.7), (3.8) and (3.9) we find 


- yw = 2 J, mands, 
+ 2f { 1b" ug + cum, + Bou; + Crug} dS, 
Si 


where 8, incorporates the term (3.9). Here the integral over S, is a quadratic 
functional of u and the first derivatives of u. We integrate this equation from 


0 to /, noting that E(0) = 0 owing to the homogeneous Cauchy conditions on 
So. Thus 


t 
(3.10) E(t) = 2f arf UU_dS, 
0 Cc, 


t . 
+ af dr | {u-b’ue- + cuu, + Bou, + Ci'ug-ug.} dS,. 
0 Ss, 


The second term on the right is again a quadratic functional of u and its 
first derivatives. Now if, as we shall assume, these vanish for ¢ = 0, we can 
follow the method (1, p. 310) used in the uniqueness theorem for the Cauchy 
problem, and find an estimate for this quantity in terms of E(t). The calculation 
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is straightforward, and shows that the second term on the right is less than 


t 
K J E(r) dr, 
for some constant K. 


Let us now assume that the surface integral, the first term on the right of 
(3.10), is non-positive. Then we have 


E(t) < K | E(r) dr, 
0 
and on integrating from 0 to a, say, we find 
f E(t) dt < amax E(t) < Ka | E(r) dr. 
0 0 


Thus either Ka > 1, or else E(t) = 0 for 0 < t < a. The first alternative is 
surely false for a < K~-', hence we conclude that E(t) =0, 0 <t < K~. 
That is, all first derivatives of u vanish in the region bounded by 7, S, and 
Sx-1. Sinceu = Oon S,u = Oin the region. 

This establishes the following 


t . 
J(t) = f ar | u,u,ds, < 0, 
0 Cr 


forO0 < t < ty, thenu = 0 in the region covered by S,,0 < t < th. 


Lemma. /f 


4. Uniqueness for the Dirichlet and Neumann problems. The 
uniqueness in the large follows from this Lemma by an application of a 
“‘Heine-Borel’’ argument. If =, is a surface of the family covering R, and if u 
has vanishing Cauchy data on Z,, then we may take 2, as the Sy of the 
Lemma. Assuming that J(t) < 0, we see that u vanishes in a /-neighbourhood 
of =,. Now u has zero Cauchy data on Yo; and so vanishes in a t-neighbourhood 
of Xo. If now 

to = g.L.b. t, 


ux0 
we see that ¢) > ¢ for every t' of R. Hence u = Oin R. 

Any boundary condition which ensures that the integrand u,u, of J(t) in 
the Lemma is non-positive will lead to a uniqueness theorem. For the Dirichlet 
boundary u = 0 on T we have by differentiation, tangential to T, u, = 0, 
and hence J(t) = 0. Similarly for the Neumann condition u, = 0. Indeed it is 
sufficient if w = 0 in a certain open subset of T and if u, = 0 on the comple- 
mentary part of T. Thus we have 


THEOREM I. Let R be a region covered by spacelike surfaces 2, and bounded 
by S = Xo, Z,,, and the timelike surface T. Let L{u] = 0 in R, let u C2 in R 
and let u have vanishing Cauchy data on S. If then either 


u=Q0 or u=0 on T 
then u=0 in R. 
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5. Uniqueness for the Robin problem. The boundary condition here is 
0 
(5.1) HP) + n(p) u(p) == (), p € T. 


We shall assume that A(p) is C? in the original coordinates, and show that a 
function k(P) can be constructed, so that 


(5.2) v(P) = k(P) u(P) 
satisfies a similar hyperbolic equation 
(5.3) L,|v) = Av + b)- Vv + cw = 0, 
together with the Neumann boundary condition 
ov 
5.4) — == (), 
\ on 
From the theorem just proved will then follow the vanishing of v, and hence 
u,in R. 

We now construct the function k(P), requiring k(P) > 0, k(P) € C. 
Let m denote inward normal distance from 7, and let po be the foot of the 
normal geodesic to JT which passes through a point P in the interior of 7, 
sufficiently close to T. For0 < n < 4no we set 


(5.5) k(P) = ko(P) = &" > 0. 


For n > mo we set k(P) = 1 and for 4m) < m < mo we construct the function 


(5.6) k(P) = ko(P) of = ) +1 of ~ ). 
No No 


Here p(x) € c@ shall be non-negative, equal to 1 for x < 4, and equal to zero 
forx > 1. 
In the neighbourhood of T we have, then, 


v(P) = c*)"4(P), 


so 


wks = gin nee 4 h(po) u(po)} = 0. 
That is, v(P) satisfies a homogeneous Neumann condition on 7. If u has 
vanishing Cauchy data on an initial surface S then u = 0 in the domain of 
dependence D,. Thus v = 0 in D, and so v has vanishing Cauchy data on S 
as well. 

The differential equation satisfied by v is found by straightforward calcula- 
tion to be (5.3), where 

b, = —2 V7 log k(P) + 3b, 


and 
c, = k(P) L{/k(P)}. 
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Since k(P) > 6 > 0 these coefficients are bounded, and continuous. The 
proof of Theorem I requires only these properties of these coefficients. 


This establishes the uniqueness theorem for the boundary condition of the 
third kind. 


THEOREM II. Let S and T satisfy the conditions of Theorem I, and let R be 


defined as above. Letu € C*?, L{u] = Oin R, and let 


du(p) 
On 


whereh(p) € C*. Thenu(P) = OinR. 


+ h(p) u(p) = 0, PET 


This result is also seen to be valid if u = 0 on an open subset of T while the 
above Robin boundary condition holds on the complementary portion of T. 
It is seen that no condition of positivity for h(p) is required. 


6. Systems with similar second order terms. The preceding theorems 
hold also for systems of linear normal hyperbolic second order equations in 
which the principal parts of all equations are similar. Consider the system 


(6.1) Auim + Do bmn * Tiny + Do Cmnttiny = 0, 


wherein m and m are indices of enumeration for the M dependent variables 
Um). Also bm, are an array of vectors, and c,,, of scalars, which we assume to 
be C' and C, respectively. Here A has its previous meaning. For this system, 
the uniqueness for the Cauchy problem has in effect been proved in (2, pp. 
62-64), since the argument given there applies to any system of the form 
(6.1). 

The coordinate system of §2 being taken as before, we may repeat the 
calculations of §3 leading to the Lemma. We write the differential equations 
in the form 
(6.2) im) tr = Apthim) + > Ban’ V thin) + Ly Contr) 

n n 
+ >> Brntéinys + Bx" tecm re. 
7 


Defining 


(6.3) Em (t) = f. { t6m) t + (VT thom)” } dS, 


Se: 
we find on differentiating with respect to ¢ that 


(6.4) 1 dE w(t) = { t4¢ony cd tony + V sth V thm) 
2 dt St 


+ 7 Baa * V MnyUcm)s + om Cnn (nye) t 
n n 
5 2 - 
+ } BmnU(n)t + Bit ¢m) shcon) ve° } dS. 
n 
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The first two terms on the right again lead to the surface integral 


‘. Ou d 
(6.5) J Um) t aS ;, 
Cr—Crlme) on 


while the last term, containing the u,,,)-¢-, yields an integral containing only 
first derivatives, namely 


a em “ae e 
2 J mies Ve Ta g Bi) dS,. 
We therefore find 


dE wm) 


3.6) 
(6.6 dt 


= Qim) (Ucn), Murer, Mende), 


where Q,,) denotes a quadratic integral expression over S,. Again, integrating, 
we have 


ef 
(6.7 ) Em) (t) = | Qtmydr 
v0 


and it follows easily that the integral on the right is dominated by the 
expression 


t 
K { >> Evmy(r) dr. 


We therefore find 


(6.8) E(t) = >> Ew (t) < MK j E(r) dr, 


provided only that for the sum of the surface integrals we have 


t 
(6.9) JI@j=> far f timo dS, < 0. 
m #0 Cc. On 


From (6.8) follows E(t) = 0 for 0 < t < t,, say, and the uniqueness in the 
large follows as before. The condition (6.9) is satisfied if either 


OU (m) 


= \ 
an on 7. 


Urm) = Oor 


Indeed u,,) may vanish in an open set T(,) and O,(m)/0n in the complementary 

set T — T »); and the result holds. 
Again, we may replace the Neumann condition by the Robin condition 
OU (m) 


~ + humm) = 0, i. €C. 


by setting 
Vm) (P) = Rim) (P) tim) (P), 
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as in (5.2). We verify at once that the v,,(P) also satisfy a system of the form 
(6.1), and that 


O0(m) (Po) _ remy (pon (ui ) 
an =e on 4. him) (on) 


= 0. 


Thus the x) vanish identically under the boundary conditions discussed 
above. 
We state these results as follows: 


THEOREM III. Let S, T and R satisfy the conditions of Theorem I, and let 
im) be solutions of the system (6.1) with zero Cauchy data on Xo. Let 
tim) = 0 (om =1,...,M), 
on an open subset T () of T, and let 


OU (mn) 


an + h(n) (m) = 0 


on the complementary subset T — Tm). Then 
Uim) = 0 


in R. 


An important special case of systems such as (6.1) is the equation Ag = 0 
of generalized potential theory. The above result applies to the Dirichlet 
problem for these differential forms. However, the Neumann problem for this 
equation involves tangential derivatives in spacelike directions on 7, and so is 
not amenable to this method. In fact, uniqueness does not hold for this 
Neumann problem. 
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ASYMPTOTIC SOLUTION OF DIFFERENTIAL 
EQUATIONS IN A DOMAIN CONTAINING A REGULAR 
SINGULAR POINT 


N. D. KAZARINOFF and R. McKELVEY 


1. Introduction. In this paper we study the asymptotic behavior in 
\ of the solutions about the origin in the z-plane of the differential equation 
2 
2 oe _ N*P(z, A) u = 0. 
dz 
Both the variable z and the parameter \ are complex. The coefficient P(z, \) 
is assumed to be analytic and single-valued in \ at infinity and in z throughout 
a bounded, closed, simply connected domain D containing z = 0. The impor- 
tant restriction is imposed' that P(z, A) # Oforz € Dwhen|A| > N. 
Asymptotic series in descending powers of \ are obtained, which are formal 
solutions of the differential equation, and it is shown that their partial sums 
are asymptotic representations for the solutions of this equation. The coeffi- 
cients in these series are determined recursively in terms of the Taylor series 
of P(z, \) about A = o. It is to be noted that the first term of each series may 
be found from results of Cashwell (3), who considered the differential equation 
in a somewhat different form. We remark that the equation which we are 
considering is exceptional in the theory of Evans (4), and cannot be treated 
by his procedure. 
As an application of the general method, we derive an asymptotic expansion 
of the Whittaker function Mogn4».(2) for numerically large m, A(m) > 0, and 
a and b bounded. 


2. Formal solutions. By a change of notation we write the differential 
equation as 


ia 


OO + y EM} = 0, 


x 


(1) Lu) = 53 - ywePanr 


with 
6(z, A) = > 6,(z)/X’. 


The functions 6,(z) and $(z) are analytic in D, and ¢(z) has no zeros there. 
By the transfer of a constant to \*, we adopt the normalization ¢(0) = 1. 


Received March 9, 1955. 
‘The constant N is to be chosen so large that it satisfies all subsequent requirements to be 
placed upon it. 
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Thus the function 
w(z) = —) z £0, w(0) = ¢'(0), 


is analytic. Lastly we define 


Q(z) = J w(t) dt. 
0 


The exponents of the equation L[u] = 0 about z = 0 are 4 + uw(A), where 
(A) = MI +7 x 1 


It is convenient to introduce the notation that 
u(A) — A= K(A), K(A) = DO x, /d’. 
0 
We now choose to be a non-negative integer which will remain fixed for the 
remainder of the discussion. In order to find formal solutions of L[u] = 0, let 
us consider the functions y,,(z, \) defined by the relations 
(2) Van(z, A) = ote 4 (gz, d). 


Here the functions A,,(z, \) are certain polynomials in 1/\ with coefficients 
analytic in 2, i.e., 


Axn(z, A) = >, a,;(z) r’. 
By direct computation 
(3) Llyn] =z “bbw (A) dO 2) Fanle, X) 
with 
H(z, %) = X"[zAy (z, A) + {1 + 2[A@d(z) + «(A)]} Abn (z, A) 
+A{2«(A) w(z) — O(z, A)  O'(z)} Aan(z, A)]. 
The primes denote differentiation with respect to z. 
Expanding the functions H,,(z, A) in powers of \ and equating the coeffi- 
cients of \"*', \", . . . , A to zero, one obtains a recursive set of first order linear 


differential equations in the functions a,,(z). These equations are satisfied, 
and hence the functions H,,(z, \) are bounded provided that 


a,o(z) = o texp( f {Zxqw(z) — A(z) ist), 


m(t) 
Asm (Zz) = axo(s) f 5faeO at, mm=12....,%, 
where 
m—1 
Fm (2) = 2>> K (0L4.(m—j~1) (2) 
j= . 


= $ [2aisim-»(2)Y os > [2x ~o(z) — ee : 





' 
' 








1€ 
et 


ar 





— 





TA I me 


ASYMPTOTIC SOLUTION OF DIFFERENTIAL EQUATIONS 99 


The coefficients a,,;(z) so defined are analytic; and a,o(0) = 1, a,,(0) = 0, 
m= 1,2,...,m. Moreover, Hx,(z,) and A4,,(z,A) are also analytic for 
z € Dand|aA| > N. 

If in the above discussion the integer m were to be replaced by ~, one would 
have the result that L[y,..] = 0. Formally, then, the infinite series would satisfy 
the given differential equation. Actually, of course, they might be divergent. 

It is to be noted that the above procedure is closely analogous to that 
employed in (1) near an ordinary point of the equation. The modifications 
relate directly to the presence of the pole. 


3. A related differential equation. The Wronskian of the functions 
Y+n(Z, A) and y_,(z, A), 
(4) W(2, ») = yan(Z, A) yin(z, A) — Yin(Z, A) ¥-n(z, A), 
is, by simple computation, 


W(z, d) _ | Ain A_, |. 
(tAla + [4+ AG + KJ Ayn, 245,+ [4 — (AG 4+ «)J A. 


From this relation we see that W(z, A) is analytic for z € D and |A| > N and 
that its value at z = 0 is —2y(A). Differentiating both sides of (4) and replacing 
the functions y,,’’(z,\) by their equivalents obtained from (3), one finds 
that 


W"(z, X) = S(AsaHn ~~ ey 


Since W(0, A) = — 2u(A), by integrating this expression from zero to z, we 
may conclude that 
(5) W(z,r) = — 2u(dA) + 2 B(z, A)/A". 


Here B(z, \) designates a function which is analytic and hence bounded for 
z € D and |A| > N. For future use, we adopt B(z, ) as generic notation for 
such a function. 

It is familiar that the linearly independent functions y,,(z, A) and y_,(z, A) 
satisfy the second order differential equation 


dy = Ww’ dy -_ {ua = Yiaa\ - 
” de OW dz W y= 0. 


Again evaluating y,,’’(z, 4) by means of (3), the bracketed quantity is found 
to be 








»*P(z,r) , G(z, d) 
2 + zh" ’ 


Ge, ») = | 2+ H., 
Meh tIRt+ ACH Aw Aon + 1b - G+ 0) 44 
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The transformation of variable 


= we = =24(0) | * 
(7) v(z, A) = | 5320) y(z, A) 


carries the differential equation (6) into 


2. 2 ° 
de _{x'P@r) , Ber}, _ 9 


(8) —3 - 

dz Z zh" 
This equation is in an evident sense an mth degree approximation to the given 
differential equation (1). The solutions v,,(z, 4) of (8) which correspond to the 
solutions y,,(z,) of (6) by the transformation (7) are, from (5), of the 
form 


) a(2) - Zz B . X 
Van (2, d) = o't#™ ee L243 +28 |. 


These functions are linearly independent. Their Wronskian, which is constant 
as to z, has the value —2y()). 


4. Comparison of v,,(z, \) with solutions of L{u| = 0. We introduce 
the function 


Clearly, o(z) is schlicht (3). Let us confine our attention to a region E C D 
whose one-to-one image, ©, in the o-plane is a circle centered at the origin. 
For definiteness we restrict the argument of z to be single-valued, making a 
cut along the negative real axis in &. 

By familiar use of the method of variation of parameters, the differential 
equation L{u] = 0 may be shown to be equivalent to an integral equation of 
the form 


l we 
(9) u(z,A) = v(2,\) + se j 1Vin(Z, A) v_»(t, AX) — Van(t, A) v_»(B, A)} 


: BUM u(t, r) dt, 
where v(z, A) is any solution of (8) and 2 is any point of E (including zo = 0, 
provided the integral is convergent). 

If the o-plane is subdivided into four quadrants, it is possible to choose 2» 
and v(z, A) in equation (9) so that the integral in this equation may be 
estimated and asymptotic forms for two linearly independent solutions of (9) 
derived in each quadrant. For illustrative purposes, a discussion of the deriva- 
tion of the asymptotic forms of two of these solutions is given below. 


(a) Solutions subdominant? in \ for small z. We suppose for the moment that 
Ay) > 0. In (9) choose v(z, \) = v4n(z, A), 29 = 0, and the path of integration 


*In the sense employed, for example, by Langer (6). 
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the image of a radius vector in €. We call the solution of (9) which is thus 
determined u,(z, \). It will be evident that this solution is well defined for all 
zin E. Introducing the notation 


Van(z, A) =o POM EMM) (zs, d), 

U,(z, ) = 2PM ey, (z, d), 
we may rewrite equation (9) as 
(10) U,(z, A) = Vi,(s, A) + xa f Ku. t, rr») U,(t, dX) dt, 
where 


K,(z,t, ) = } Vial, A) V_»(t, A) — Van(t, A) Vials, A 


a(t) |* saaco-ocn 4 
[ <@ |. ( Bit, d). 


The functions V,,(z, A), B(z, A), and the exponential occurring in K,(z, t, A) are 
bounded for z € E and |\| > N. The quantity [e(t)/e(z)}* is bounded on 
the contour of integration in (10) since |e(t)| < |¢(z)| on the contour and 
A(u) > 0. Thus K,(z,t,) is bounded on the chosen contour which is of 
finite length. In fact, there is a uniform bound to the lengths of the contours 
corresponding toeachz © E. It follows that 


| IK, (2, t, X)| + ld 


is also bounded forz © E. Asa consequence :* 


, , Biz, X 
l (2, A) = J in (Z, r) + SS 
Thus 
+m az = Zz B z,A ( 
u,(¢,d) = 2! mgaial > ee 4 


lors © Eand|A| > N. 
An analogous discussion can be given when A(u) < 0. Inasmuch as this is 
the case, we have established the following theorem. 


THEOREM 1. Over each half plane A(+p) > 0, the differentia’ equation 
L\u|] = O admits of a solution us,(2, \) fore © Eand|\| > N, where 


” 
(A) +A0(2) @s;(Z) , B(z, d)t 
us,(Z, A) = 2° +> — + “ere 
we Om r 
The functions 4(A), Q(z), and a, ,(z) are all defined in §2. 
See Lemma of Langer (5, p. 479). The extension to a complex variable involves no 


difficulty. 
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(b) Solutions dominant in ) for small z. We now momentarily suppose that 
Ry) > Oand 4(u) < 0. In (9) set v(z, A) = v_,(z, A). The contour of integra- 
tion is to be the curve whose image in € begins at the point of the boundary 
of the circle at which arg(¢) = x and is composed of an arc of this circle 
together with a radial line segment terminating at o(z). As we are considering 
values of u(A) in the fourth quadrant, we call the solution of (9) determined 
by these conditions u,(z, \). If we write, 

Us(z, A) = OM ys (z, d), 


then equation (9) may be written in the form 


U,(z, ¥) = V_»(z, A) + atte fx. z, t, X) Ug(t, dX) dt, 


where 


K,(z, t, ) — } Vin (2, d) V_a(t, »f a(t) | ° sae —_ 


L a(z) 
— Vi, (8, r) V_a(z, A )¢ Bit, d). 


On the present contour both |e(z)| < |e(t)| and arge(z) < argo(t); hence, 
[o(t)/a(z)|-* is bounded on the contour. Reasoning as before, we may conclude 
that 
. , B(z, > 
Use, ®) = Vials, d) + Ge 


forallz € Eand|/A| > N. Thus whenz = 0, 





us(z, %) = 2 *™ emo) 5 > 28 d4 B(z, a 


**! 


If Bu) = 0, the above relation holds for allz € E. 


The results of the preceding analysis are included and extended in the 
following theorem. 


THEOREM 2. Over each quadrant (v — 1)x/2 < arg(s) : < 4vn, the differential 
equation L{u] = 0 admits of a solution u,(z,) for all z € E except z = 0 and 
for |\| > N, where 


u,(z, r) = gir 01) -_ ta12) ii B(s,0)\ = land 4. 
u,(z, d) = storgaco! ,® 22142) + Bt. 0)\ : = 2and 3. 
0 


When &(yz) = 0, the conclusions of the Theorem may be drawn even when 

= 0. When 2y(A) is integral, the logarithmic term possibly occurring in 
u,(z,) is of the form c(A) In zu,,(z,), according as vy =-1,4 or v = 2, 3, 
and is subsumed in the undetermined function B(z, \)/X"*'. The connection 
between the above results and the Fuchsian theory is manifest. 


~~ ee _ 
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5. An application. Among the special functions which satisfy differential 
equations of the type L[u] = 0 are the Whittaker functions commonly denoted 
M; (2). They are solutions of the differential equation (2) 


(11) + (-1424152/) W=0 

dz 42 z ; 
The parameters and variable z are taken to be complex. We consider the 
function M,.»(z) for |m| and |k| large subject to the restrictions that |z| be 
bounded, that k = 2am + b, where the secondary parameters a and 6 vary 
boundedly, and that #(m) > 0. For the structure of M,,,(z) when |z| and |k 
are bounded but |m!| is large see (2, p. 93). 

If we make the identification 


“ 


\*P(z, d) #( Qaz , jz — bz — ‘) 
a ase ee a oe |S ; 
z z m 


a simple computation yields the results that for equation (11) 


2 
m +a Z Z az 
¥a1(2,m) = zit" e* {1 + Zs —b+ta- v2) | 


A calculation of y,,(z, m) for an m greater than one is feasible as the quantities 
a@4,(%) may be seen to involve only polynomials in z, the secondary parameters 
a and b, and e***. The hypotheses of the theory just presented are easily seen 
to be satisfied by equation (11) for z in any circle with center at the origin 
provided that |m| is sufficiently large. Further, the bound implied in B(z, m) 
will not depend upon a and } if |a| and |b} < M. 

It remains to identify M,,,,(z) as a linear combination of the solutions given 
by the theorems of the last section. Since M,,,(z) and u,(z,m) are both 
subdominant for A(m) > 0 and since 


lim 2*-"Mi m(z) = 1, lim 2 ?-"u,(z, m) = 1, 
230 2:0 
it follows that 
Mi .m(z) = u,(z, m). 
Thus, 
THEOREM 3. 
Mi. m(2) = reed + fs = b + ae a's) + Bis.) | E 
2m\8 2 m 


when &(m) > 0,k = 2am + b, anda, b, and z are bounded. 
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DIFFERENTIABLE POINTS OF ARCS IN CONFORMAL 
3-SPACE 


N. D. LANE and F. A. SHERK 


Introduction. This paper is a generalization of the classification of the 
differentiable points in the conformal plane given in (1). The main tools are 
the intersection and support properties of all the spheres through a differentiable 
point of an arc in conformal 3-space. 

The discussion is also related to the classification (2) of the differentiable 
points of arcs in projective 4-space, since conformal 3-space can be represented 
on the surface of a 3-sphere in projective 4-space. 


1. Pencils of spheres. In the following discussion, p, t, P, Q, and R will 
denote points of conformal space, while S and C will denote a sphere and a 
circle respectively. A sphere S decomposes the space into two open regions, its 
interior S and its exterior §. If P is any fixed point which does not lie on S, 
the “‘interior’’ of S may be defined as the class of all points which do not lie 
on S and which are not separated from P by S. The exterior of S is then the 
class of points which are separated from P by S. The sphere through a proper 
circle C and a point P Z C will be denoted by S(P; C). Much of the following 
discussion will depend on the use of pencils x of spheres and circles, determined 
by certain incidence and tangency conditions. A circle (point) which is com- 
mon to all the spheres (circles) of a pencil is called a fundamental circle 
(fundamental point) of the pencil. In the pencil x of spheres through a funda- 
mental circle C, there exists one and only one sphere S(P; 7) of w through 
any point P which does not lie on C. Similarly, in the pencil x of the spheres 
(circles) which touch a given sphere (circle) at a given point Q, there is one 
and only one sphere S(P; x) [circle C(P; r)] of « which passes through any 
point P # Q. The fundamental point Q is regarded as a point-sphere (point- 
circle) belonging to x. 


2. Convergence. A sequence of points P:, P2,..., is said to be convergent 
to P if to every sphere S with P C S, there corresponds a positive integer 
N = N(S), such that P, CS if » > N. The convergence of spheres and 
circles to a point is defined in a similar fashion. 

A sequence of spheres S;, S:,..., is said to be convergent to S if to every 
pair of points PCS and QC S, there corresponds a positive integer 
N = N(P, Q), such that P C S,andQ C S,forevery» > N. 


Received April 4, 1955. 
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Finally a sequence of circles C, is said to be convergent to a circle C, if 
to every circle D which links with C, there corresponds a positive integer 
N = N(D) such that C, links with D whenever » is greater than N. 


3. Arcs. An arc A is the continuous image of a real interval. If a sequence 
of points of this parameter interval converges to a point p, the corresponding 
sequence of image points is defined to be convergent to the image of p. The 
same small italics p,?,..., will be used to denote both the points of the 
parameter interval and their images on A. The end-(interior-) points of A 
are the images of the end-(interior-) points of the parameter interval. A 
neighbourhood of p on A is the image of a neighbourhood of the parameter p 
on the parameter interval. If p is an interior point of A, this neighbourhood is 
decomposed by p into two (open) one-sided neighbourhoods. The images of 
distinct points of the parameter interval are considered to be different points 
of A, even though they may coincide in space. The notation Q # P will 
indicate that the points Q and P do not coincide. 


4. Differentiability. Let p be a fixed point of an arc A, and let ¢ be a 
variable point of A. If P, Q, and p are mutually distinct points, the unique 
circle through these points will be denoted by C(P, Q; yo). The symbol yo 
itself will denote the family of all circles through », including the point- 
circle p. 

A is called once-differentiable at p if the following condition I, is satisfied: 

I,: If the parameter ¢ is sufficiently close to, but different from, the para- 
meter p, the circle C(P, t; yo) is uniquely defined, and converges if ¢ tends to p. 

Thus the limit circle, which will be denoted by C(P;7:), is independent 
of the way ¢ converges to p. The family of all such circles, (i.e., the circles 
C(P; ¥:) for all points P # p), together with the point circle p, will be denoted 
by 71. 

A is called twice-differentiable at p if, in addition to the condition [,, the 
following condition is also satisfied : 

I,: If the parameter tis sufficiently close to, but different from, the parameter 
p, the circle C(t; 71) is uniquely defined, and converges if t tends to p. 

The limit circle of the sequence C(t; y,) will be denoted by C(y:2), the 
osculating circle of A at p, and, occasionally, also by the symbol yz2 alone. 


5. Structure of the families of circles through ». In this section, 
relations among the families of circles yo, y:, y2 are discussed. 


THEOREM |. Suppose A satisfies condition 1, at p. Then t does not coincide 
with p if the parameter t is sufficiently close to, but different from, the parameter p. 


Proof. Let P be any point different from p. By condition T,, C(P, t; yo) is 
uniquely defined when the parameter ¢ is close to, but different from, the 
parameter p. Thus? + p. 
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THEOREM 2. Suppose A satisfies condition T, at p. Then the angle at p 
between any two circles of y, is 0. 


Proof. Let P,Q, Ri, R: be variable points, and let R; and R: converge to the 
same point R. Suppose there is a fixed sphere separating R from both P and Q. 
Then 


(1) lim Z [C(P, Ri, Rx), C(Q, Ri, R2)] = 0 


whether or not the circles themselves converge. In particular, the angle 
between C(P; y:) and C(Q; y:) is equal to0. 


CoroLuary 1. If C(P; y:) and C(Q; y:) have another point in common, they 
are identical; thus there is one and only one circle of , through each point P # p. 


COROLLARY 2. ‘y; consists of those circles C which meet a given circle of 
yi at p at the angle 0. Thus the circles of y, all touch at p. 


Proof. Let P C C, P # p. Suppose C meets some circle of y; at angle 0 
at p. Then C and C(P; 7;) also meet at angle 0 at » and have the point P 
in common. Hence they are identical. 


Coro.iary 3. Jf 1; holds for a single point P # p, then it holds for all such 
points. 


Proof. 1fQ # p, by (1) 
lim Z [C(Q,t,p), C(P,t, p)] = 0. 


Thus C(Q,t; yo) converges to the unique circle through Q which touches 
C(P; ¥1) at p. 


THEOREM 3. Suppose A satisfies the conditions T, and T, at p. Then 
(2) Yo D ¥1 D ¥2- 


Proof. It is clear that yo D y1. If C(y2) = p, it belongs to y, by definition. 
Suppose C(y:2) # p. Then C(y:2), being the limit of a sequence of circles 
C(t; v1) each of which touches a given circle C(P; y;) of y:, must itself touch 
C(P; y1) at p. Thus C(y2) € y: (cf. Theorem 2, Corollary 2.) 


Coro.tiary. If P C C(y2),P # p, then C(y2) = C(P; 71). 


The conditions T,; and I, are independent. For example, suppose a rec- 
tangular cartesian coordinate system is introduced and the arc 


_ 2  fa-vVYi-f-f)sint’, 0< |t| <4 
r=ty=Fe=4 0 t=0 


is considered. IT’; is satisfied at = 0, but I, is not satisfied there. 


6. Differentiable points of arcs. In addition to the conditions Tl, and 
l,, three more conditions involving spheres are introduced. Suppose P, Q, 
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and R are any three fixed points such that P, Q, R, and p do not lie on the same 
circle. It will be convenient to denote the unique sphere through # and the 
points P, Q, and R by the symbol S(P, Q, R; ao). oo will denote the family of 
all spheres through /, including the point-sphere p. 

A is called thrice-differentiable at p if the following three conditions are 
satisfied : 

~1: The sphere S(P,Q,t; 0) is uniquely defined when the parameter / 
is sufficiently close to, but different from, the parameter p, and converges, if 
t tends to p, to a limit sphere which will be denoted by S(P, Q; o:). 

22: The sphere S(P,¢;,;) is uniquely defined when the parameter / is 
sufficiently close to, but different from, the parameter p, and converges, if ¢ 
tends to p, toa limit sphere which will be denoted by S(P; e2). 

23: The sphere S(t; 2) is uniquely defined when the parameter ¢ is sufficiently 
close to, but different from, the parameter p, and converges, if ¢ tends to p, 
to a limit sphere which will be denoted by S(¢;). 

The families of all the spheres S(P, Q; 0), (i.e., the spheres S(P, Q; o; 
for all pairs of points P and Q such that P # Q and P, Q = p), together with 
the point-sphere p, will be denoted by c;. Similarly, the family of all the 
spheres S(P; 2) (including the point-sphere p if C(y:) = p) will be denoted 
by o2. The unique osculating sphere S(o;) will occasionally be denoted by o; 
alone. 

The point p is called a differentiable point of A if A is thrice-differentiable 


at p. 


7. Structure of the families of spheres through p. Although the 
conditions [', and Il, are independent, not all the conditions [,, Ts, 21, Ze, 


and =; are independent. In addition, the families of spheres a, a1, o2, and o; 
are closely connected with the families of circles yo, y1, and ye. 


THEOREM 4. Suppose A satisfies condition %, at p. Let C be any fixed circle. 
Then t Z C if the parameter t is sufficiently close to, but different from, the 
parameter p. 


Proof. The assertion is clearly true if » Z C. Suppose p C C, and let 
P, Q, p be mutually distinct points on C. By condition 2,, S(P, Q, t; ao) is 
defined when t is sufficiently close to p. Thus? Z C(P, Q, p) = C. 

The following example shows that I’; does not imply 2, in general (cf., 
however, Theorem 5). Consider the arc 


ae x Sf cost, O<\t}<1 | agi 'O< |t| <1 
its ee) ,t=0 tees ,t=0 ; 


in the neighbourhood of ¢ = 0. If P = ~, Q = (1,0,0), and p = (0,0, 0), 
the sphere S(P, Q, t; oo) does not converge, while, e.g., C(P, t; yo) converges 
to the x-axis and by Theorem 2, Corollary 3, I; is satisfied. 
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THEOREM 5. Jf A satisfies =, at p, then T, holds there and 
(3) C(0:7) = A S(P, Q;0;). 
P#Q.p 
Conversely, let A satisfy T, at p. Then &, holds at p for all pairs P, Q such that 
P Z C(Q: y1), and S(P, Q; 01) = S|P; C(Q; y1)). 


Proof. Suppose =, holds at p. Theorem 4 implies that ¢ # if ¢ is close to p. 
Let QO # p. Since C(Q, t; yo) C S(P, Q, t; a0), any limit circle of C(Q, t; yo) 
lies on S(P, Q; 01) for every choice of P # Q, p. Thus if P; Z S(P2, Q; 01), 
any limit circle of C(Q, t; yo) lies on S(P1, Q; 01) (\ S(P2, Q; o1) and is therefore 
uniquely determined. Hence C(Q, ¢; yo) converges and we have 

C(Qin) = A S(P, Q;0:). 
P#Q.p 

Conversely, suppose that I, holds. If P Z C(Q; 7:1), then P Z C(Q, t; yo) 

when ¢ is sufficiently close to p and 


(4) S[P; C(Q; y1)] = lim S[P; C(Q, t; yo)] = lim S(P, Q, t; a0). 
tap {+p 


Thus for all pairs of points P and Q such that P 7 C(O; ¥,), S(P,O, ts 
I I . 


converges, 2, is satisfied, and S(P,Q; ¢;) is the sphere through P and C(Q; 7,). 
COROLLARY. There is only one sphere of o, which contains two points not 
on the same circle of y;. 


Remark. Condition T;, is still satished when <=, is replaced by a weaker 
assumption: 

Suppose S’,; = S(P;, Q:, t; eo) — Si, S’2 = S(P2, Qo, t; oo) — So, and suppose 
further that S,; (\ S: = C # p. Then I, holds at p. For, let S’; (\ S’, = C’. 
Then C’ — Cand C’ D pandt. Asin equation (1), lim Z [C(P,, t; yo), C’] = 0. 
Thus C(P,, t; yo) converges to the unique circle through P,; which touches C 
at p. By Theorem 2, Corollary 3, T; holds at p. 

If, however, S; (\ S. = p, IT need not hold; e.g., take P; = ©, Q,; = (1,0,0), 
P, = (0,0, 2),Q2 = (1,0, 1), p = (0, 0, 0), and let A be the arc, 

: 1 
v= disint ,O<ltl< 1 ere 
lo ,t=0 
S’, converges to the xy-plane, S’, converges to the sphere x? + y? + 2? — 2z=0, 
but T, does not hold. 


THEOREM 6. Suppose >, holds at p. Choose C v1, C # p. Then oa, is the 
set of all spheres which touch C at p. 


Proof. Suppose a sphere S(P, Q; 1) of o; meets C in a point R # p. If 
RC C(Q; y1), by Theorem 5 and Theorem 2, Corollary 1, 


S(P, QO; a1) = C(O; 71) = & 
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while if R Z C(Q; 71), 


S(P, Q; 01) = S[R; C(Q; v1)] = S(R, Q; #1) 
= S[Q; C(R; 71)] = S(Q;C) DC. 
Conversely, suppose a sphere S touches C at p. If SDC, then S € oa; 
(Theorem 5). If S(\ C = p, choose a point Q C S,Q # p. Let Cy = S(Q;C) 


S. Then Cy touches C at p. By Theorem 2, Corollary 2, Cy € y:. Since S D Cy 
and Cy € 71, it follows from Theorem 5 that S$ € a. 


THEOREM 7. If A satisfies 2, and =, at p, then T, and YT, will also hold at p, 
and equations (3) and 


(5) C(vz) = i S(P; 62) 


P#¥p 


will be satisfied there. Conversely, let A satisfy T,; and T, at p and let C(y2) # p. 
If P Z C(y2), then 22 will hold at p for P, and S(P; 2) will be the sphere through 
P and C(y2). 


Proof. Suppose =, and =, hold at p. In view of Theorem 5, we have only 
to show that 2, implies T., and that (5) holds. If ¢ is close to p, (3) implies 
that C(t; v1) C S(P, t; 01) for every point P # p. Hence any limit circle of 
C(t; v1) lies on S(P; o2). Thus if P; Z S(P2; o2) this limit circle lies on S(P; 2) 
(\ S(P2; ¢2) and is therefore uniquely determined. Hence C(t; y;) converges, 
and 


C(y) = n S(P; 02). 


Pp 
Thus 22 implies [’, and (5) holds. 

Conversely, suppose that T, and [, hold and C(y2) # p. If P J C(y2), 
then P Z C(t; 7:1) when ¢ is sufficiently close to », and by Theorem 5, 


S[P; C(y2)] = lim S[P; C(t; y1)] = lim S(P, t; 01). 
top tap 
Hence S(P, t; o:) exists and converges. Thus S(P; 2) = S[P; C(y2)]. 


Coro.Liary 1. Jf A satisfies 21(21 and 2) at p, then A is once-(twice-) 
differentiable there. 


In particular, this implies 
COROLLARY 2. If p is a differentiable point of A, then T, and YT, hold there. 
COROLLARY 3. S(e3) D C(y2). 
Proof. By (5), 
S(t; 02) > M S(P; 02) = Clr). 
Pp 


Hence S(e3) D C(y2). 
This implies 


i 7 





—— ~~~ 
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CoROLLARY 4. Jf S(o3) = p, then C(y2) = p. 
Coro.iary 5. If C(y2) # p, o2 consists of the spheres through C(y:). 


The conditions [', and [’, by themselves do not imply 2, in general, whether 
or not C(y2) = p. Consider, for example, the arc 


1 


er a O<ie <1, os 1 O<|t| <1 
: 0 , t=0 : 0 ,t=0 
which satisfies [, and T; at ¢ = 0, C(y2) being the x-axis. When P = @, 
Q = (1, 0,0), the sphere S(P, Q, t; oo) is a plane through the x-axis, and this 
plane does not converge when ¢ — 0. Thus 2, is not satisfied. 
Condition 2, is a very strong one for it implies not only [,, but, as the 
following theorems show, 2, and I; as well, and even =, in the case C(y:2) # p. 


THEOREM 8. Suppose A satisfies 2, at p. Then A also satisfies 2, at p. 


Proof. Let P be any point #p. Theorem 4 implies that ¢ does not lie on 
C(P; ¥:) if t is close to p. Hence by Theorem 5, S(P, t; 0:) = S[t; C(P; y,)). 
LetQ C C(P; 71),Q0 # P, p. Then C(P; ¥1) = C(P, Q; yo). Thus S(P, t; ¢;) = 
S{t; C(P, Q; v0)] = S(P, Q, t; 00), and 2; now implies that 


(6) lim S(P, t; 01) = S(P, Q; 01). 
top 


Since S(P; o2) exists for each point P # p, 2» is satisfied. 
CoROLLARY 1. Jf A satisfies 2, at p, it also satisfies T. there. 
Proof. By Theorem 7, condition 2» implies T>. 


CorROLLaRY 2. If A satisfies 2, at p, p is a differentiable point of A if and only 
if S(t; o2) converges when t tends to p. 


Relation (6) implies 
COROLLARY 3. S(P; 2) € 4. 


THEOREM 9. Suppose A satisfies 2, (and hence Yo, T;, and T,) at p, and 
suppose C(y2) # p. Then A also satisfies 2; at p. 


Proof. lf t is close to but different from p, S(t; o2) is defined. By Theorem 
4,t Z C(y2), and by Theorem 7, S(t; a2) = Sit; C(y2)]. Let P C Cly2), P # pb. 
Then by the corollary of Theorem 3, C(y2) = C(P; 71) and hence S(t; 2) = 
St; C(P, ¥1)] = S(P, t; 01). 22 now implies that 


(7) lim S(t; o2) = lim S(P, t; 0,) = S(P; a2) 


top tp 


Thus S(t; o2) converges and =; holds. 


CoROLLARY. If A satisfies condition 2, at p and if C(y2) # p, then p is a 
differentiable point of A. 
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The following example shows that p need not be a differentiable point of A 
when 2, is satisfied and C(y:.) = ». Consider the arc defined by 


»._ Stsint’, 0 < |t| <1 


CMTS CS hy ,t=0 


It can readily be verified that A satisfies 2, at ¢ = 0, and that the spheres 
of o, touch the xy-plane at the origin. Thus C(y:2) is a point circle. However, 
as ¢ tends to 0, S(t; o2) oscillates and x* + y? + 2? + z = 0 are two accumula- 
tion spheres of the sequence S(t; ¢2). Thus 2; does noc hold att = 0. 


THEOREM 10. Let 2, hold at p, and let C(y2) = p. Then az is the set of spheres 
which touch a given sphere of o2 at p. 


Proof. Let P and Q be variable points and let C be a variable circle converg- 
ing to a fixed point. Suppose there is a fixed sphere which separates this point 
from P and Q. Then 

lim Z [S(P; C), S(Q; C)] = 0 


whether or not the spheres S(P;C) and S(Q;C) themselves converge. In 
particular, let P and Q be fixed points #p and let C = C(t; y1) ~ p, ast > p, 
tC A,t # p. Then 


(8) Z [S(P; 02), S(Q; ¢2)] = lim Z [S(P, t; 01), S(Q, t; 01)] = 0. 
top 


Hence any two spheres of ¢, touch at p. 

Conversely, let S be a sphere which touches S(P; 2). Choose a point 
QC S, 0 # p. Then S(Q; 2) also touches S(P; 2) at p and S(Q; 2) = S. 
ThusS € oo. 


COROLLARY 1. 2.5 the family of spheres, the intersection of any two of which is 
C(y2) (cf. Theorem 7, Corollary 5). 


COROLLARY 2. There is one and only one sphere of a2 through each point 
ZC(y2); thatis, if Q C S(P; 62),Q0 J Clvy2), then S(P; 2) = S(Q; 02). 


THEOREM 11. Jf pisadifferentiable point of A, then 
(9) oo ) 01 ) o2 _+ 3. 


Proof. Evidently a D o:1. Theorem 8, Corollary 3 shows that o; D oz. 
This can also be seen as follows: 

Let P ¥ p. By Theorem 6, any sphere S(P; a2) of o is the limit of a sequence 
of spheres S(P, t; 01) each of which touches a proper circle C € y; at p. Thus 
S(P; o2) also touches C at p, and S(P; 02) € ai. 

Let C(y2) # p. By Theorem 7, Corollary 5, 2 is the set of all the spheres 
through C(7y2). Hence S(e;3), being the limit of a sequence of spheres through 
C(7¥2), is itself a sphere through C(y2), and thus a sphere of o2. Relation (7) 
also implies that ¢2 D o; when C(y2) # p. 
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Suppose C(y2) = ». By Theorem 10, a» is the set of all the spheres which 
touch a given sphere ~> of o2 at p. Hence S(¢;), being the limit of a sequence 
of such tangent spheres, is itself a sphere of o». 

This section can be summarized by the following remark: 

Let p be a differentiable point of an arc A. Let P # p. In addition, if 
S(os) # p, let P C S(os). 

Let 


C= — if C(y2) ¥ p 5 = — if S(os) ¥ p 
C(P; v1) if C(y2) = p'"* S(P; 02) if S(os) = p’ 


Then C C S, and the structures of 7:, 7:, and a2 are completely determined by 


Cand S. 


8. Support and intersection. Let p be an interior point of an are A. 
Then we call p a point of support (intersection) with respect to a sphere S, if a 
sufficiently small neighbourhood of p is decomposed by / into two one-sided 
neighbourhoods which lie in the same region (in different regions) bounded by 
S. S is then called a supporting (intersecting) spl.ere of A at p. Thus S supports 
A at p if p 7 S. By definition, the point-sphere p always supports A at p. 

It is possible for a sphere to have points #p in common with every neigh- 
bourhood of p on A (cf., e.g., equation II, §10). In this case S neither supports 
nor intersects A at p. 


9. Intersection and support properties of the families o) — «, 
01 — o2, and o, — o;. Throughout the remainder of the paper, the point p 
is assumed to be a differentiable interior point of A. 


THEOREM 12. Every sphere #S(o;3) either supports or intersects A at p. 


Proof. If asphere S neither supports nor intersects A at p, then » C S and 
there exists a sequence of points > p, C A‘\S,t # p. We may assume 
that conditions 2, 22, and 2; hold for this sequence. Choose points P and Q 
on S such that P, Q, and p are mutually distinct. Then condition 2, implies 
S = S(P, Q, t; oo) for each t, and hence S = S(P, Q; «:). 

By Theorem 5, S = S(P, Q; 9:1) D C(P; 71). By Theorem 4, ¢t Z C(P; y:) 
and again by Theorem 5, S = S{t; C(P;71)] = S(P,t; 1). Condition 2, 
now implies that S = S(P; a2). 

Finally, by Theorem 7,.S > C(y2), and by Theorem 4, ¢ Z C(v2). If C(v2) # 
pb, Theorem 7 implies that S = S[t; C(y2)] = S(t; 02), while if C(y2) = p, 
Theorem 10 implies that S = S(t; 2). Applying the condition 23, we are led 
to the conclusion S = S(as3). 


THEOREM 13. Jf S(o3) = p, then the spheres of a2 — a; all intersect A at p, 
or they all support. 


Proof. Let S’ and S” be two distinct spheres of a: — a3. Since S(o3) = p, 
Theorem 7, Corollary 4 implies that C(y:) = », and Theorem 10 implies 
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that S’ and S” touch at p. Thus we may assume that S” C (p US”) and 
S’ C (p US”). Suppose now, for example, that S’ supports A at p while S” 
intersects. Then A () S$” is not void and hence we may assume A C (p U S$’). 
Let tp in AS”; thus tC S” 1S’. Hence S(t; o2) C (S” OS’) Up. 
Consequently S(t; 2) cannot converge to S(e;) = p ast — p. Thus S’ and S” 
must both support or both intersect A at p. 


THEOREM 14. If S(o:3) # p and C(y2) = p, then every sphere of o2 — a, 
supports A at p. 


Proof. Suppose C(y2) = ~, so that the spheres of ¢, all touch at p (Theorem 
10). Let S € o2, S ¥ S(o3), S ¥ p. If a sequence of points ¢ exists such that 
tC Al\ S, t— p, then each S(t; 2) lies in the closure of S. Hence S(e;) 
will lie in the same domain, and therefore even in p LU S. Similarly, the exis- 
tence of a sequence /’ C S/\A, t/ — p, implies that S(¢;) C p US. Thus if 
S intersects A at p, S(e3) C (pb. U S) (\ (p US) = pin other words, S(o3) =p. 


THEOREM 15. All the spheres of oo — o1(0; — 2; o2 — o3) support A at p, 
or they all intersect. 


Proof. Let S’ and S”’ be two distinct spheres of a» — o; (0; — o2; o2 — 3 
Suppose, for the moment, that the intersection S’ (\S” is a proper circle 
Co = C(P, Q: v0) [Ci = C(P; ¥1); C2 = C(y2)] (cf. equations (3) and (5)). 
Suppose, for example, that S’ intersects while S” supports A at p. With no 
loss in generality, we may assume that A C S$” U p. Thus A ()\ S’ and A 1S" 
are not void. If tC A\5S’, by Theorems 4, 5, and 7, S(P,Q,t; a0) = 
S(t; Co) (SCP, t; 01) = S(t; C1); S(t; o2) = S(t; C2)] lies in the closure of 


(SA) S”)U (S'N S$”). 


Letting t — p on A, we conclude that S(P, Q; o:) [S(P; ¢2): S(¢3)] lies in the 
same closed domain. By letting ¢’ converge to p through S’ (\ A, we obtain 
symmetrically that S(P,Q; 01) [S(P; 2); S(e3)| also lies in the closure of 


(SN S")U (SA S"). 


Hence S(P, Q; a1) [S(P; 2); S(o3)] lies in the intersection S’ U S” of these two 
domains, i.e., S(P, Q; 01) [S(P; ¢2); S(e;3)] is either S’ or S”, contrary to our 
assumptions. Thus S’ and S” both support or they both intersect in this case. 

Suppose now that S’/\S” = p. In view of Theorems 13 and 14 there 
remain to be considered only the cases where S’ and S” belong to the family 
oo — o;, or both belong to a; — az. 

By Theorem 6, any sphere S through p which does not touch a circle C 
of y: belongs to oo — «1; by Theorem 6, Theorem 7, Corollary 5, and 
Theorem 10, any sphere S which touches a circle C of y;, but does not 
contain C(y2) in case C(y2) # p, and does not touch a sphere of a» in case 
C(yv2) = p, belongs to o; — a2. Hence there exists a sphere S of oa» — a: 
(0; — o2) which intersects S’ and S” respectively in a proper circle. From the 
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above, S and S’, and also S and S”, both support or both intersect A at p. 
Thus S’ and S” both support or both intersect A at p. 


THEOREM 16. If C(y2) # p, every sphere of o, — o2 supports A at p. 


Proof. Suppose S € o; — o2 intersects A at p. Let tp, tC ANS, 
t # p. By Theorem 6, C(t; 71) touches S at p and hence C(t; 7:1) CSU p. 
Since C(t; y1) — C(y2) it follows that C(y2) CSU S. If t converges to p 
through A ()\ S, it follows symmetrically that C(y2) C SUS. Thus C(7:)CS. 
Since S ¢ c2, however, Theorem 7, Corollary 5 implies that C(y:) = p. 


10. Characteristics and a classification of the differentiable points. 
The characteristic (ao, 41, @2, @3; 4) of a differentiable point p of an arc A is 
defined as follows: 

@o,41,€@2 = lor2; a3; =1,2,ore; 24=1,2,or3. 

a» is even or odd according as the spheres of o» — o; support or intersect. 

ao + a; is even or odd according as the spheres of o; — oz support or 
intersect. 

do + a; + a2 is even or odd according as the spheres of c2 — o; support or 
intersect. 

do + a; + a2 + a; is even if S(e;) supports and odd if S(c3) intersects, 
while a; = @ if S(¢3) neither supports nor intersects. 

t = Lif C(y2) ¥ p37 = 2if C(y2) = pand S(e3) ¥ p; andi = 3 if S(o3) =p. 

Theorems 16, 14, and the convention that S(c¢;) supports when it is the 
point-sphere, lead to the restriction on the characteristic (do, a:, d2, @3;7) that 
ao +... + a, is even. As a result, there are just 32 types of differentiable 
points; 12 when i = 1, 12 when iz = 2, and 8 when i = 3. 

Examples of each of the 32 types are given by the curves 


(1) x=, y=, z=, 
for the cases a; = 1 or 2, and 


t’ sin ft’, if 0 < |t| <1 


(II) e=tiyatent Cer 


for the cases a; = ©, all relative to the point ¢ = 0. The indices, m, n, and r 
are positive integers and m < n < r. The different types are determined by the 
parities of the indices m, n, and r and the relative magnitudes of m, n, r, and 
2m. In each of these examples the circles of y; and the spheres of o; touch the 
x-axis at the origin. In the case i = 1, o2 is the family of planes through the 
x-axis; while in each of the cases i = 2 or 3, a2 is the family of spheres which 
touch the xy-plane at the origin (cf. Remark at the end of §7). 

The first of the following tables lists examples of all the types of differentiable 
points together with their characteristics, while the second table summarizes 
the properties of these types. Congruences are mod 2. 
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PENCILS OF POLARITIES IN PROJECTIVE SPACE 
SEYMOUR SCHUSTER 


1. Introduction. A polarity in complex projective space of two dimen- 
sions (.S.) is completely determined by a self-polar triangle ABC, and a pair 
of corresponding elements: a point P and its polar line p. We denote the 
polarity by (ABC)(Pp). We follow Coxeter (2) in defining a pencil of polarities 
as the ~' polarities (ABC)(Pp) where A, B, C, P are fixed while p varies in a 
pencil of lines. Coxeter has developed this notion and has shown that two of 
the classical types of pencils of conics are, in fact, the conics which arise from 
such pencils of polarities. The pencils of conics so derived are the general 
system with four distinct points in common and the double-contact system 
where the conics have in common two distinct points and common tangents 
at these points. 

It is well known that a polarity in S, is also completely determined by a 
self-polar pentagon (2, p. 64). Suppose we start afresh and define a pencil of 
polarities by means of such a pentagon. Will this yield anything more general 
than the previous definition? The answer to this question is in the affirmative, 
as we shall see in §2. 

Sections 3 and 4 deal with a development of pencils of polarities in complex 
projective space of three dimensions (.S;) by utilizing a self-polar tetrahedron 
in the definition. Section 5 continues the development in S;, but by redefining 
a pencil of polarities, this time using a self-polar skew hexagon. Section 6 
will deal with the problem in projective space of m dimensions (S,). 


2. Pentagonal pencils of polarities. 


DEFINITION. A pentagonal pencil of polarities is the set of polarities deter- 
mined by the self-polar pentagon PQRST, where P, Q, and T remain fixed 
and the line RS varies in a pencil of lines with R on the fixed line ¢ through Q, 
and S on the fixed line g through T (Fig. 1). 

Each polarity for such a pentagon has 


Pop = RS, Qe¢ =ST, Rer=TP, Sos = PO, Tet = OR. 


If we consider a general pentagon (with none of the vertices on its own 
polar), we can find a fixed self-polar triangle for the pencil. Let A denote the 
point of intersection g-t. Then A «+a = QT, and AQT is a fixed self-polar 
triangle for the entire pencil. If the pencil of lines » varies about a fixed point 
on a side of AQT, we can arrive at a self-dual system (2, 5.82), as well as the 
more general type of pencil when p varies about a point in general position. 


Received April 16, 1955. The author wishes to express appreciation to Professor H. S. M. 
Coxeter for his aid and encouragement. 


119 








120 SEYMOUR SCHUSTER 





FiGuReE | 


Hence, a pentagonal pencil yields everything which can be found by a develop- 
ment with a fixed self-polar triangle. 

We are particularly interested in finding pentagonal pencils of polarities 
which have no fixed self-polar triangle. Recalling the construction for a self- 
polar triangle in a polarity determined by a self-polar pentagon, we see that 
two alternate vertices of the pentagon must be joined. Now, if there is a pencil 
of polarities determined by pentagon PQRST with P, Q, T fixed and the 
line RS varying in a pencil, the only possible fixed self-polar triangle is 
QT(QR-ST); for, no pair of alternate vertices other than Q and T yield a 
fixed line. If QT is distinct from ST = g, such a triangle is non-degenerate. 
Hence, attention will be confined to pentagons where QT coincides with ST. 
That is, Q is always on its own polar q. 

We can immediately state two theorems of (2) which carry over to the case 
where Q is always a self-conjugate point. Their proofs, which we omit, are 
very much the same as those supplied in (2), except that there are several 
additional special cases to consider. 


THEOREM 2.1. The polars of any fixed point X, with respect to a pencil of 
polarities, form a pencil of lines through a point X’. 


THEOREM 2.2. The locus of X' as X varies along a fixed line o is a conic or a 
line. The locus of poles of the fixed line 0, with respect to a pencil of polarities 
is the same conic or line. 


Suppose, for instance, that P’, the vertex of the pencil of lines p, is located 
on r. Then all the polarities in the pencil induce on r the same involution, 
namely (PP’)(TT,), where 7, is t-r. The invariant points, A and B, of this 
involution, must be common points of the conics determined by the polarities. 
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Thus we have a pencil of conics with a common tangent g at Q and two further 
common points, A and B. 

It might be best to introduce some general notation at this point. We will 
discuss pencils of polarities in i-dimensional space, determined by a configura- 
tion generally associated with j points. We denote such a pencil of polarities 
by the symbol P‘,, where & will be an integer indicating a special case of such 
a pencil. The cases covered by Coxeter were 2-dimensional, defined by tri- 
angles; so we call them the P*;, and P*;, systems. The P?;; system is the one 
yielding a general pencil of conics with four distinct points in common. The 
P*,. system is Coxeter’s self-dual system yielding a double-contact pencil of 
conics. Our pentagonal pencils have yielded P*;, and P* 2, so we will not 
trouble to give them alternate names P*,,. Instead, we begin naming penta- 
gonal systems with the pencil discussed above, which yielded a new pencil of 
conics. We call this a P*s,; system. 

Suppose we turn our problem around and ask how to determine the pentagon 
for the pencil of polarities when we are given the pencil of conics with a 
common tangent g at Q, and two further points A and B in common. The 
following procedure yields the pentagon. Let AB = r and T = r-q (Fig. 2). 
Find 7, on r such that H(77;, AB). Let t = Q7). Line ¢ is the polar of T 
with respect to the pencil of conics. 








FiGuRE 2 


Pick a point P arbitrarily on r. Let s = PQ. Now two cases arise: 

(a) P * A,B. Find P’ onr such that H(PP’, AB). An arbitrary line through 
P’ will serve to represent the variable line ». Thus we have a self-polar penta- 
gon PQRST, where p-t = R and p-q = S, which determines the pencil of 
conics provided p varies in the pencil about P’. 

(b) P=A. The point P is self-conjugate. Construct an arbitrary line through 
P to serve as a representative for the variable pencil. Each arbitrary p is a 
tangent at P for one conic of the pencil. This time P plays the role of P’ so 
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we have a pentagon which defines the pencil of polarities associated with the 
conics provided line p varies in the pencil through P. 

Suppose we allow the pencil of lines » to have its vertex on g, so that 
P’ = S. We will show that such a pencil of polarities leads to a pencil of conics 
with four-point contact (third order) at point Q. We shall call these polarities 
a P*s, system. In order to prove our assertion we show that every point on 
line g possesses the same polar for every polarity in the pencil (10, p. 136). 
From the nature of the pentagon defining the pencil, it is seen that Q, S, and T 
have fixed polars for the pencil. For a consideration of the general point X 
on g, we look back at the construction of its polar line x (see Fig. 3). It is clear 
that x depends not at all upon the position of p, except for the fact that p 
meets g in S. But this is so for every polarity in the pencil. Hence, point X 
has a fixed polar line for the entire pencil. 


Pp 








FIGURE 3 


N.B. The only way such a pencil of conics can be derived from a pentagonal 
pencil of polarities is by having point S fixed. For, otherwise, there would be 
points on g which would not have the same polar for all polarities in the 
pencil, thus contradicting the definition (10, p. 136). 

The fact that a four-point contact system of conics is reached by having p 
rotate about a fixed S can be seen in a simpler and perhaps more elegant manner 
as follows: 

X x x isa projectivity of points X on g with their polars through Q. Suppose 
point X had two distinct polars for two different polarities in the pencil. Then 
QSTX x qstx,; and QSTX =x qstxe. But this contradicts the fundamental 
theorem of projective geometry. Therefore x; = x». 

Actually, the P?;; system may be reached with fewer restrictions than we 
have placed on a pentagonal pencil of polarities. That is, line may vary 
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about point P’, where P’ is located anywhere except upon line g. We have 
already discussed the case where P’ is on r. We will now discuss the case where 
P’ is in a general position; the reader might supply the details of the develop- 
ment in the cases where P’ is on line ¢, line s, or even when P’ = P. The same 
system of conics is reached in all. 

P’ is in general position. Since Q is on g, every polarity in the pencil yields 
a conic with g as the tangent at point Q. The pencil of conics cannot have 
three-point contact (second order) at Q because point T on g has the same 
polar for all the polarities, thus contradicting the necessary conditions for 
three-point contact (10, p. 134). The conics cannot have four-point contact, 
either, owing to the observation on p. 122. Therefore, the pencil must have 
two-point contact at Q, and two other points A and B in common. Since T 
and its polar ¢ are fixed for the pencil, A and B must be collinear with T such 
that H(AB, T7;), where 7; = t-AT. 

Examination of the special cases where P’ is on s, ont or P’ = P, leads to an 
actual determination of the points A and B, whereas our examination of the 
more general case merely established the existence of A and B. 

Concerning pencils of conics with three-point contact at Q, we might say 
that all cases of pentagonal pencils have been investigated and no such 
systems of conics result; hence, they cannot be derived from a pentagonal 
pencil of polarities. However, there are more direct methods which are far 
more convincing: 

(1) A pencil with three-point contact (second order) has Q as the only point 
on the tangent g which possesses the same polar for all polarities in the pencil 
(10, p. 134). But, this is always contradicted by point 7, whose polar line is 
fixed for the pencil. 

(2) A pencil of conics with three-point contact at Q has another point, 
say A, in common. Suppose that such a system of conics arises from a penta- 
gonal pencil. Let 7; = t-AT. The point B, the harmonic conjugate of A 
with respect to T and 7,, is also common to all the conics. This contradicts the 
hypothesis that a three-point contact system arises from a pentagonal pencil. 


SUMMARY. The investigation of pentagonal pencils of polarities has shown 
them to be more general than the triangular pencils. The triangular pencils P*s, 
and P*;, can both be derived as pentagonal pencils. Further, two new systems, 
P*;, and P*s2, were found to yield pencils of conics: (1) with two-point contact 
at a point and two other distinct points in common, and (2) the four-point contact 
system. It was also shown that the remaining pencil of conics, with three-point 
contact, cannot be derived from pentagonal pencils. 


3. Tetrahedral pencils of polarities in S;. 


DEFINITION. A tetrahedral pencil of polarities is the set of polarities 
(ABCD) (Px), where A, B, C, D, and P are all fixed while plane 7 varies 
in an axial pencil. 
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THEOREM 3.1. The polar planes of any fixed point X, with respect to a pencil 
of polarities, form a pencil of planes. 


Proof. We use the following construction (4) for the polar plane of an 
arbitrary point. Let the polarity be (ABCD) (Px), and X a point in general 
position. We seek x, the polar plane of X. We use the notation 


ABC = 5, BCD = a, ACD = 8, ABD = y, 


DP -6 = P;, DX -6 = X4, r-6 = p, (Fig. 4). Since DP is the polar line of py, 
the polarity induced in plane 6 is (ABC)(Psp;). By Coxeter’s construction 
(2, 5.64), the polar of X; in plane 4 is line 


x= |AP;-(a-P3X35)(p3-AXs)]-(BP;- (b-P3X5)(ps-BX;)|. 


By performing a similar construction in plane a, we can get the polar x, of 
the point X,. The plane determined by x,x; is the polar plane of point X. 
In order to prove this it is sufficient to remark that X is conjugate to every 
point on x, and to every point on x;. 








FIGURE 4 


Referring to the construction, we proceed with the proof. Let # vary in a 
pencil about line p’. This line cannot lie in more than two of the four faces. 
Let a and 6 be two in which it does not lie. Then p’ # p;. Line p, varies in a 
pencil (in plane 6) about the point P’;. By Coxeter's result (2, 5.81), we know 
that line x; likewise varies in a pencil (in plane 6) about a point X’;. Similarly, 
line x2 varies in a pencil (in plane a) about a point X’,. In each polarity of the 
pencil we have x, the polar plane of X, determined by xaxs. x must pass 
through X’, and X’; in each of the polarities. Hence, the polar planes of X 
vary in a pencil about X’.X’;. 

In case X’, = X's, we take X's and X’,. All four cannot coincide. 
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Three special cases of tetrahedral pencils are of interest because they lead 
to systems, highly analogous to the self-dual systems discussed in (2). These 
arise when line p’ meets one or more edges of ABCD. 

There will be four tetrahedral pencils P*,,, where & is 0, 1, 2, or 3, according 
as line p’ meets 0, 1, 2 or 3 edges of ABCD. It is clear that if p’ were to meet 
more than three edges of the self-polar tetrahedron we would not have a well- 
defined pencil. 


The P*,, system. Suppose p’ meets only one edge, say AB, of the self-polar 
tetrahedron. Then P’; = P’, ison AB. From the discussion in (2) we know that 
the polarities induced in the two faces through AB are two-dimensional self- 
dual systems P?;.. Any pair of the involution on AB, together with C and D, 
will give a fixed self-polar tetrahedron for the entire pencil. Therefore, we have 
not one, but ~' tetrahedra which are self-polar for all polarities in the pencil. 


THEOREM 3.2. Jf two polarities belong to a P*,, system, their product is a 
general axial homography (1, p. 385; 5, pp. 180-183). 


Proof. Let p’ meet AB in P’;. A self-dual system is induced in plane ABC. 
Therefore, the product of two polarities in P*,, leaves invariant every point 
on AB. Also, points C and D are invariant, so we must have the pencil of 
planes with axis CD as an invariant pencil. Thus CD is the tangential-axis 
and AB is the point-axis of a general axial homography; C and D are the 
invariant points. 


The P*y2 system. We suppose now that p’ meets exactly two edges, say 
AB and CD, of the self-polar tetrahedron. This implies that pencils of polarities 
induced in the faces of ABCD are all self-dual, with the same involutions of 
points on AB and CD for all the polarities in the pencil. Therefore, if we take 
any pair of the involution on AB together with any pair of the involution on 
CD, we get four points which determine a self-polar tetrahedron for the entire 
pencil. Hence, ~? self-polar tetrahedra are available in a P* 42 system. 


THEOREM 3.3. Jf two polarities belong to a P*42 system, their product is a 
hyperbolic biaxial homography. 


Proof. Lines AB and CD are pointwise invariant under the product. 
Since a hyperbolic biaxial homography is characterized by two such lines, the 
theorem is proved. 


The P*,; system. Suppose p’ meets three edges of ABCD. It must lie in a 
face, say plane 6. The polarity induced in 4 is, therefore, the same for each 
member of the pencil. The polarity is always (ABC)(P;p’). Hence, the polar 
planes of X (for all members of the pencil) pass through line x;. The involutions 
of conjugate points induced on AB, BC, and AC are the same for all members 
of the pencil. By taking any pair of the involution on one of these lines together 
with the opposite vertex (the pole of the line in plane 5), we can arrive at an 
infinite number of self-polar triangles. In fact, there are @* such. Therefore, 








126 SEYMOUR SCHUSTER 


we have ~* tetrahedra (formed by D and the ~®* self-polar triangles in plane 5) 
which are self-polar for all the polarities. Hence 


THEOREM 3.4. A P*43 system admits a plane 6 upon which the induced polarity 
is the same for all members of the pencil. The polars of any point P pass through 
a fixed line p’ on 5, and the poles of any plane x form a range of points on a fixed 
line DP;, where D is the pole of 6 for all the polarities. 


(If we define a range of polarities by fixing tetrahedron ABCD and plane 
x, while P, the pole of x, varies in a range, then the above theorem indicates 
that a P*,4; system is also a range of polarities. Therefore, we might call it a 
self-dual system in S;.) 


THEOREM 3.5. If two polarities belong to the same P*,, system, their product 
is a spatial homology. 


Proof. In a P*43 system every line through one vertex, say D, of the self- 
polar tetrahedron is invariant, and every pencil of planes whose axis lies in 6 
is invariant. But we must show that every point of a plane is invariant and 
every plane through a point is invariant (10, p. 75; 5, p. 179). Consider any 
point X in 6. Its polar plane x meets 4 in line x’. If we operate with another 
member of the self-dual system, we find that x’ — X (because the polarity 
induced in 6 is the same for all members of the system). Hence, X — X, 
which shows that every point of 6 is invariant. Now consider an arbitrary 
plane p through D. Let p-é = r’ and let R’ be the pole of r’ in 6. Then R, the 
pole of p, is on line DR’. Then operate on R with another member of the pencil. 
The construction tells us that R maps into a plane through r’. Since every line 
through D is invariant, the plane r’D is invariant. Hence we have a spatial 
homology with D as its center and 4 its plane of perspectivity. 


THEOREM 3.6. Every spatial homology can be expressed as the product of two 
polarities belonging to a self-dual system (P*4;). 


Proof. The homology whose plane of perspectivity is 6 and whose center 
is D, with a pair of related points P; and P, (on a line through D) (10, 
p. 76; 5, p. 179), is the product of polarities (ABCD)(Pir) and (ABCD) 
(Por), where x is an arbitrary plane. 


THEOREM 3.7. The locus of poles of a fixed plane with respect to a pencil of 
polarities ts: 

(a) a twisted cubic passing through the vertices of the fixed self-polar tetrahedron 
in a P* 49 pencil. 

(b) a conic passing through three vertices of one of the fixed self-polar tetrahedra 
ina P* 4, pencil. 

(c) a line passing through two of the vertices of one of the fixed self-polar 
tetrahedra in a P* 42 pencil. 

(d) a line passing through the vertex common to all the self-polar tetrahedra in a 
P34; pencil. 
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Proof. 
(d) For a self-dual system (P*,;), Theorem 3.4 indicates that the locus is 
such a line. 


(a) We consider the general case P* with the pencil defined by 
(ABCD)(Pr). Let x be a fixed plane. Take three points Q;, Q:, and Q; 
on x. The intersection of the polar planes of these three points is the pole X 
of x. Theorem 3.1 indicates that as x varies in the pencil the polar planes of 
Q:, Qe, Qs vary in projective axial pencils. The locus of poles is, therefore, a 
twisted cubic. 

Consider this situation from another point of view (Fig. 5). Examining what 
happens in plane 4, we see that line x; is fixed. The locus of poles of x, in 6 is a 
conic through A, B, and C (2, 6.81). This conic is the projection of the cubic 
onto 6 from point D, the pole of 6. Hence, the cubic must be embedded in the 
surface of a quadric cone with vertex D. Further the cubic actually passes 
through D; for otherwise the projection of the curve onto the plane would be 
of third order. Similarly, the cubic passes through A, B and C. 
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(b) (Fig. 6) In a P*,,; system, self-dual systems (P32) are induced in two 
faces which have line, say AB, in common. By the nature of such self-dual 
systems, we see that point X;,, the projection of X through D onto plane 4, 
describes a line through C. Likewise, in plane y, the point X, describes a line 
through D, so that the locus of poles of x is confined to plane DCA;,, where A; 
is the companion of X’; = x-AB in the involution on line AB. Further, the 
projection of the locus through B onto 8 is a conic; and the projection through 
A onto a is also a conic. Hence, the locus of X is a conic through C, D, and Az, 
where C, D, and A; form the vertices of a self-polar tetrahedron for the entire 
pencil. 

c) (Fig. 7) In a P*4: system, self-dual systems (P?,:) are induced in all the 
faces of ABCD. Let x-AB = X’'; and x-CD = X’,. Let A, be the companion 
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FiGure 6 FIGURE 7 


of X’, in the involution on AB, and let A, be the companion of X’, in the 
involution on CD. The projection of X onto 4 is the line CA;; onto plane y, 
the line DA;; and onto plane 8, the line AA,. Therefore, the locus of X must 
be on planes CDA; and ABA,. The locus is, in fact, the meet of these planes, 
that is, the line A.A; The points A,, A;, X’., and X’; form one of the @? 
tetrahedra which are self-polar for the entire pencil. 

From previous discussion we know that the polar plane of a fixed point P 
varies in an axial pencil. We call the axis of the pencil the axis of point P and 
denote it by /p. It might be noted that there are ~* axes /» since there are ~? 
points in S;. But there are *‘ lines in S;, so we may conclude that not every 
line is an axis of a point. The following two theorems show that axes of certain 
related points play interesting roles. 


THEOREM 3.8. The ~?* axes ly of the points T of a fixed plane x are the ~* 
chords of the twisted cubic of poles of x in a P* 49 system. 


Proof. Any point T of x can serve as one of the points whose polar planes 
provide an axial pencil for the generation of the twisted cubic. By well-known 
theorems on such generation (5, p. 170), we know that the axis /7 is a chord of 
the twisted cubic. Since this is so for all points of x, our theorem is established. 


THEOREM 3.9. If | is a fixed line, the polar lines I’, of | with respect to the 
pencil of polarities, and the axes |p of the different points P: of | form the two 
systems of generators of a quadric, which (in general) passes through the vertices 
of the self-polar tetrahedron. 
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Proof. Take two points, Q and R, arbitrarily on /. Their polar planes, 
with respect to a polarity of the pencil, intersect in the polar line /’;, with 
respect to this polarity. As the polarity varies in the pencil the polar planes 
of Q and R describe projective pencils with axes /g and /,. The lines of inter- 
section /’, of corresponding planes describe a regulus, and the axes /g and l, 
belong to the conjugate regulus (10, p. 299). 

Now we show that the regulus passes through points A, B, C, D. Let 
l-a = A, and 1-6 = D,. The polar of D, in plane 6 varies in a pencil about a 
point, say D’, as the polarity varies; and, in every polarity, the polar planes of 
A, pass through A. Therefore, in plane 4, the points of the regulus belong to a 
conic, which can be thought of as the intersection of corresponding lines of 
two projective pencils of lines through D’ and A. Hence, A, and similarly B, 
C, and D lie on the regulus. 

This construction in plane 6 breaks down in the P*,; case, where the polarity 
induced in one of the faces, say 4, is the same for the entire pencil. In this case, 
the regulus degenerates. 

The first part of the proof meets with a special case in the event that / 
itself is an axis of a point, say P. In this case the regulus degenerates into a 
cone with vertex P. 


4. Tetrahedral pencils of quadrics. 


THEOREM 4.1. Every pencil of polarities determines a pencil of quadrics. 


Proof. Consider the polarities (ABCD)(Px), with varying through line 
pb’ = lp. Since one possible position for x is P,-, one of the polarities determines 
a quadric that touches P,, at P. In fact, every point X lies on such a quadric 
(touching Xx’ at X). 


Suppose two of the quadrics have a point R in common. Then all the quadrics 
have R in common. 


COROLLARY. There is only one quadric through any point which does not lie 
on the intersection of two. 


The points which are common to all the quadrics of the pencil are 
simply the points which make up the curve of intersection of the “two.”’ 
This curve we call I, the base curve, of the pencil of quadrics. Since two 
members of the pencil meet a general plane in a conic, and two conics intersect 
in four points (in general), the base curve is a quartic. It is clear that a pencil 
of quadrics is cut by a plane in a pencil of conics. 

Now if R (on T) is on AB, then we are led to one of our cases P*4;, P*42, 
or P*,;. In the simplest case, we have self-dual systems determined in 6 and 7 
with lines DR and CR as common tangents. Therefore, plane DCR is a common 
tangent plane (at R) for all quadrics of the pencil. Further, let Q be on AB 
such that H(AB, QR). Then DCR is also a common tangent plane (at Q). 
So, we have a P*,; system yielding a double-contact of pencil quadrics. 
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Suppose in addition to having R (and hence Q) in common, the quadrics 
also have a point T in common. Three significant cases arise: 

(a) T does not lie on any of the faces of ABCD. Since plane QRT cuts each 
of the quadrics in a conic, and since a unique conic is determined by the points 
Q, R, T (we have the tangents at Q and R), every member of the pencil passes 
through this conic. 

Let plane » be the harmonic conjugate of ABT(=QRT) with respect to 
y and 5. Then by well-known properties of quadrics, there is a point U = 9-CT 
such that U is also a common point of all the quadrics. Therefore, there is 
another conic determined by Q, R, U (and the tangents at Q and R), which is 
common to all the quadrics of the pencil. 

Conclusion. This is our P*,, case. T breaks up into two conics which intersect 
in R and Q. The two conics lie in planes which are harmonic conjugates with 
respect to y and 5. 


(b) T is on CD. U, the harmonic conjugate of T with respect to C and D, 
is also a point common to all the quadrics. Now QT and RT touch all the quad- 
rics at 7; QU and RU touch all the quadrics at U. Since Q and R are also on 
the quadrics, we have lines Q7, RT, QU, and RU as common generators for 
all the members of the pencil. 

Conclusion. In this case, P*42, T is the skew quadrilateral QTRU. 


(c) T is in plane 6. Again we have the intersection of 6 with the pencil of 
quadrics being a single conic through Q, R, and 7. That is, the plane 6 has the 
same polarity induced in it for all members of the pencil. This corresponds to 
the P*,; system. The infinity of lines joining D to the conic in 6 are tangents to 
all the quadrics. That is, the pencil has ring contact on this conic. 

Conclusion. A P*,3 system yields a pencil of quadrics which have ring-contact 
in plane 5. T consists of the conic in 5 counted twice. At each point of this conic, 
the quadrics of the pencil touch. 


Another way of arriving at this type of system is to suppose simply that two 
quadrics of the pencil have a point R in common, with R lying in 6 but not 
on any edge of ABCD. Then 7, the harmonic conjugate of R with respect to 
C and CR-AB, is also common to the system. Also U, the harmonic conjugate 
of T with respect to B and BT- AC, is common; and V, the harmonic conjugate 
of U with respect to C and CU-AB, is common; and W, the harmonic conju- 
gate of T with respect to A and BC-AT, is common. These points, R, T, U, 
V, W determine a conic which is the intersection of 6 with all the quadrics of 
the pencil. 


Suppose that we now begin again with the assumption that two (hence all) 
of the quadrics have in common a point Q, which does not lie on any face of 
ABCD. Then R, the harmonic conjugate of Q with respect to C and CQ-v7, is 
common to all the quadrics; point S, the harmonic conjugate of Q with respect 
to D and DQ-é, is common to all the quadrics; finally T, the harmonic conju- 
gate of R with respect to D and DR-3, is common to all the quadrics. Now 
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Q, R, S, T are coplanar, so if we assume that the quadrics have another point 
in common in plane QRST, we arrive at a previously discussed case, namely 
P*,. Therefore, we assume that the quadrics pass through a point U not in 
plane QRST. By the same method used in finding R, S, T, we find V, W, Y 
coplanar with U, such that V, W, Y are also common to all the quadrics. 
Hence, we have eight points which determine a quartic, the curve of inter- 
section of the quadrics. This method of finding [ breaks down if the eight 
points are associated ; for then, any quartic through seven of the points passes 
through the eighth. In this event we can, by the above method, find many more 
points belonging to I’. Since the “eighth associated point” is unique, we have 
the opportunity of choosing the eighth point (which finally determines T) 
so that it is not associated. 

It can be noted that [ cannot pass through C or D, for these points lie in 
plane QRST. Likewise, the quartic cannot pass through A or B. 

Conclusion. This, the most general case, is our P* qo. It yields a pencil of quad- 
rics whose intersection T is a quartic which has no multiple points and does not 
pass through any of the vertices of the fixed self polar tetrahedron. 


SUMMARY. The investigation of tetrahedral pencils of polarities has shown 
that there are four different types, each yielding a distinct pencil of quadrics. Thus, 
four of the thirteen non-degenerate pencils of quadrics are reached in this manner. 
The corresponding Segre symbols (6, pp. 304-308; 9, pp. 190-195) are as follows: 


P%qo — [1111], P%: — [(11)11], P%e — [(11)(11)], P's — [(111)1). 


5. Hexagonal pencils of polarities. Given a self-polar skew hexagon 
APBQCR, a polarity is determined (7; pp. 269-288) by the following corres- 
pondence of points and planes: 


A 
Qs 


A+ BOC, 
P+QCR, 
B+ ARC, 
Q+ PAR, 
C+» APB, 
R«+ PBQ, 








Q 
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DEFINITION. If line RC (Fig. 8) is permitted to vary in a regulus such that 
R varies along a fixed line through A, while C varies along a fixed line through 
Q, then we have ~' polarities determined. We call these a hexagonal pencil of 
polarities. 

The motivation for this definition follows. The main consideration is to 
arrive at a definition which generalizes the notion of pencils of polarities as 
previously defined in S;. Then suppose we were to let a point, say R, vary. 
It would have to vary in a twisted cubic, a conic, a line; for these are the loci 
of poles of a fixed plane PBQ in a pencil of polarities. This sort of definition is, 
of course, unsuitable. We seek, then, an analogue of the two-dimensional 
case, and thus consider a line varying. Since its polar line (the opposite side 
of the hexagon) remains fixed, Theorem 3.9 indicates that our line should vary 
in a regulus. 

Thus we let RC vary in a regulus. Does this mean that lines AR and CQ 
must also vary? The answer to this question is no; for AR and CQ are the 
axes, /, and /»p, of the points B and P (respectively), and therefore must be 
members of the associated regulus. If then AR and CQ were variable, different 
complementary generators would be intersecting in A and in Q. This situation 
would always lead to a degenerate regulus. 

Therefore, in order to characterize a hexagonal pencil of polarities, we must 
allow line RC to vary in a regulus, with R always on the fixed line /, = AR, 
and C always on the fixed line /p = QC. 

Define a = BQC, and let AP meet a in D. Join AQ and DQ (Fig. 9). The 
polar plane of Q is § = PAR. Plane é cuts a in DE, where E = CQ-t. This 
leads to a self-polar tetrahedron AQDE, which is fixed for the entire pencil of 
polarities. 

Now for a point not on the tetrahedron and its polar plane. Consider the 
point M = PB-ARgQ. Its polar plane is u = RC(BQ-é). Call F the point 
determined by BQ-t. Then u = RCF. By Theorem 3.9 we know that D also 











Ficure 9 

















PENCILS OF POLARITIES 133 


lies on the regulus (RC), with the notable exception of the P*,; case. Hence, 
in general, DE is a generator of the conjugate regulus. Therefore, F in general 
lies on the quadric. 

We wish to show that yw varies in an axial pencil. A projective correspon- 
dence exists between the axial pencil CQ and the planes yu, with corresponding 
planes intersecting in RC. Thus, there is a line /y—through F and lying in the 
quadric — which is the axis of the pencil of planes yu. 

Now, from Theorem 3.1 we know that the polar planes of any fixed point 
vary in an axia! pencil. In this case, where we have a fixed self-polar tetra- 
hedron, we can show that each axis passes through DE. For the pencil of 
polarities induces a self-dual system in plane QDE, and the properties of self- 
dual systems indicate that the polars of any fixed point vary in a pencil whose 
vertex is always on the same side of the fixed self-polar triangle. Hence, in 
general, the axes of the ~* points of S; form a linear complex of lines through DE. 

According as the axis of u passes through one, two, or three edges of AQDE, 
we get cases P*,,, P*4, or P*,;. But it appears as though we can never arrive 
at P*4. (Note that in the case P*,;, we get one of either R or C fixed for the 
pencil. The regulus (RC) degenerates into a plane pencil of lines the vertex 
of which is the fixed point R or C, as the case may be.) 

Again, by methods of §4, we can show that a pencil of polarities leads to a 
system of quadrics, which we call a pencil of quadrics. 

We know that the hexagon will yield pencils of quadrics P*, (k = 1, 2, 3), 
but the important question to answer is: Do the hexagonal pencils yield any 
systems of quadrics which do not have fixed self-polar tetrahedra? 

In order to find the answer to such a question, we degenerate the self-polar 
tetrahedron which appears in our hexagonal development. The tetrahedron 
is AQDE. The various ways in which it may degenerate are listed as follows: 


5.1 Dies on plane AQE. 
5.11 D=A. 


5.111 a-§ = AP, 5.112 a-§ = AR, 5.113 a-& = AB, 
5.114 a-t = AQ, 5.115 a-t # AP,AR,AB, AQ. 
5.12 D=Q. 
5.121 a-§ = AQ, 5.122 a-t = BQ, 
5.123 a-t§ = CQ, 5.124 a-t # AQ, BO, CQ. 
5.138 D = E. 


5.131 a-t = OC, 5.132 a-t ¥ OC. 
5.14 D#A,0,E. 


5.2. E lies on plane ADQ. 
5.21 E=A, 5.22 E=Q, 5.23 E=D, 5.24 E#A,Q,D. 


5.3 Qlies on plane ADE. 


5.4. A les on plane QDE. 
5.41 A=Q, 542 A=D, 548 A=E, 544A #0O,D,E. 
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We proceed to investigate these cases. 


5.111 Here A, P, B, Q, C are coplanar (all on a). This case degenerates 
completely. 


5.112 Ron a implies that a is the polar plane of P as well as of A. Impossible. 


5.113 Since a-é is the polar line of AQ, the polar plane of B (on a-£) always 
passes through Q as well as A, R, and C. Hence P and B have the same polar 
plane. Therefore this case degenerates completely. 


5.114 (Fig. 10). Since a is a common tangent plane at A for all the quadrics (if 
the pencil exists), they have contact of order 1 or higher. Actually, they must 
have four-point contact (third order). For consider the polarities induced in 
plane BAR. The conics all touch line AB = a at A. Any fixed point on AR 
has a variable polar through B. This rules out the possibility of constructing a 
self-polar triangle. Thus two-point contact is ruled out. Since B has a fixed 
polar line AR, three-point contact is ruled out (10, p. 75). Thus the conics 
must have four-point contact at A; and therefore, the quadrics have four- 
point contact at A. Similarly for Q. 
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Now we look at plane APB. The pencil of conics in this plane must also 
have four-point contact at A. Again, using a result of Veblen and Young 
(10, p. 75), B has a fixed polar 6 through A. But b = ARC-APB. Therefore C 
must be fixed on QC. Likewise we can show that R is fixed on AR. Impossible. 
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5.115 Let E’ = &-QB (Fig. 11). 
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5.1151 Suppose there is, in the plane a, a point X, distinct from A, such that 
X is common to the quadrics of the pencil (if it exists). Since the polarity in 
a is degenerate, the line x (the polar of X) must be AX. 

Since the polar of any point on a-t is AQ, X does not lie on AQ. (The 
situation under discussion may arise when the third generator of the regulus 
(RC) lies in a. This implies that C remains fixed on the intersection of the third 
generator and QC.) If we wish C to be our point X, or any point which is 
self-conjugate for all the polarities, we let C be on AB (Fig. 12). C is on plane 
APB for every polarity since it is self-conjugate. Let line / be the harmonic 
conjugate of line AB with respect to AC and a-t. Then X, = E’C-! is also 
on all the quadrics. Likewise, X, = X,E-AB is on all the quadrics. 


A €£ E' 
te - eT a 
/ 4 
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Also, X; = E’X_-l. Moreover, the lines AX, and AX; are common to all the 
quadrics. a is the common tangent plane at A, APB is the common tangent 
plane at C, ACR is the common tangent plane at B. A, B, and C are, therefore, 
double points of the curve of intersection I’. Actually, the entire line AB is a 
line of double points. 

Now X, = !-BQ has as its polar the plane ARX,, and Xs = /-QC has 
APX; as its polar plane. Further, these planes are common tangent planes 
for the pencil of quadrics at points X, and X;, respectively. Hence, line / is also 
a line consisting of double points of I. 

Conclusion. We have arrived at a pencil of quadrics whose curve of intersection 
I is a pair of intersecting lines counted twice. All of the quadrics touch at each 
point of the two lines. We call this a P*¢, system. 


5.1152 Suppose X is on I (that is, is common to all the quadrics) and on &, 
and that X lies on neither line AR nor line AP (Fig. 13). Let U = EX-AP. 
Call X, the harmonic conjugate of X with respect to E and U. Let V = AR: 
EX,. Call X_ the harmonic conjugate of X, with respect to E and V. X, and 
X; are points of I’, too. A unique conic @ is determined in plane ¢ by X, Xi, 
X;and A (the tangent at A is a-£). Hence, the polarity in plane ¢ is the same 
for all the polarities of the pencil. Further, the lines joining Q to the conic @ 
are tangents to all the quadrics. Therefore this system (if it exists) is a ring- 
contact system, the same as P*,;. 


E A ag E 
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5.1153 We now allow a point of [ to be on AP or AR. By assuming X on [ 
to be on AP and taking harmonic conjugates as done above we get two lines 
of points which belong to I’. They are all double points because the lines from 
Q to these lines are all tangents. Hence, all the quadrics touch on our two lines 
of IT. This is a ring-contact system of quadrics touching at a degenerate conic. 
It reduces to our P*«, case. 
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5.1154 Suppose X is on I, not on £, not on AQP, and not on AQR. For all 
the polarities of the pencil the polar plane of E’ is 7’ = AQR and the polar 
plane of E is » = AQP. Let X, be such that H(E(EX-n), XX). Then X;, is 
on I’. Let X; be such that H(E’(E’X -n’), XX2). The point A (with its tangent 
a-t), X, X:, X2 determine a conic @, in plane EE’X. @, is part of PT. (Addi- 
tional points of @; may be found by repeating above method.) Consider 
plane 6, the harmonic conjugate of EE’X with respect to a and £. The projec- 
tion of @; on @ through point Q is a conic @2, which also belongs to I’. Hence 
consists of two conics which have a-§ as a common tangent at point A. We call this 
a P* 62 system. 


5.1155 If we consider the previous case without the assumption that X is 
not on 7 and not on 7’, we are led to a degenerate conic, consisting of two 
lines meeting in A, in plane EE’X; and in plane @ we also have such a conic. 
Ir here would consist of four lines all intersecting in A. This is not possible as 
the intersection of two non-degenerate quadrics. Hence this case does not 
exist. 


5.121 (Fig. 14) D = Q implies that A, P and Q are collinear and a-t = AP. 
Therefore the polar line of a-¢ is QC. But a-¢ is its own polar line. Therefore 
QC = a-t. For every polarity of the pencil, the polar plane of B is ARC = £. 
Hence B and Q always have the same polar plane, which is impossible. 


A 


p 
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5.122 a-§ = QB is the polar line of AR and AQ. Therefore AR = AQ. This 
case degenerates with A, R, P, B, Q all on &, and points B and Q having the 
same polar plane. 
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5.123 a-é is the polar line of AQ; hence CQ = a-¢ has AP = AQ as its polar 
line. A, R, P, C, Qare all on ¢. This case degenerates. 


5.124 a-t is not any of AQ, BP, QB, CQ. The polar line of AQ is a-¢. But 
AQ = AP (since D = AP-a), and the polar line of AP is CQ. Therefore, 
a: = CQ. This contradicts the hypothesis of this case. 


5.131 QC is the polar line of AP, and a-é is the polar line of AQ. Therefore 
AQ = APandQ = D = E. This reduces to case 5.123. 


5.132 In this case we can find a fixed self-polar tetrahedron AD’E’Q, where 
E’ = BQ-t and D’ = AR-a. This reduces to previously discussed cases 
(Fig. 15). 


A 








p! E agé 
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However, we may attempt to degenerate AD’E’Q by allowing D’ = E’. 
The polar plane of D is APQ for every polarity. Therefore, D is self-conjugate 
in every polarity. Similarly, the polar plane of D’ is AQB and D’ is self- 
conjugate in every polarity. If we now examine the polarity induced in a, 
we see that D «++ QD and D’ + QD’. Hence 0+ a-t. Hence, we have a self- 
dual system in a. The self-polar triangles are formed by Q and any pair of the 
involution (D’D’)(DD) on a-t. We can find infinitely many self-polar tetra- 
hedra which are fixed for the pencil by taking A, Q, and a pair of the indicated 
involution on a-¢. These cases have already been discussed in §3 and §4. 


5.14 D lies on AQE. D # A, Q, E. QC-§ = Eand D is on a-é. But D is on 
AQE; hence D is on QE. Therefore D = E, which contradicts the hypothesis. 


5.21 (Fig. 16). E =A implies A is on QC. The polar plane of P is RCQ, 
and the polar plane of B is ARC = RCQ. Two distinct points have the same 
polar plane which is impossible. 
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A=E 
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5.22 This is the same case as 5.11 with the letters D and E interchanged and 
the letters A and Q interchanged. 


5.23 Although tetrahedron AQED breaks down, we can find another self- 
polar tetrahedron AQD’E’. We can proceed as in 5.132 with the same results. 
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5.24 (Fig. 17) E on plane ADQ implies that D is on line QC. Hence, AP 
and QC are coplanar. E # D, and ED isa-t = QC. A, P,Q, C, R are all on £. 
This case is degenerate. 


5.3 Q lies on ADE. This is essentially the same as 5.1 and 5.2 where E lies 
on ADQ, except in the case where Q = A. But in this case a = £, and all the 
points are coplanar. 
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5.41 A lies on QDE and A = Q. This degenerates; for A = Q implies a = &, 
and this implies that all the points are coplanar. 


5.42 This case was treated in 5.11. 
5.43 This case was treated in 5.21. 


5.44 QDE = a. Hence, A is on a. AP-a = D implies A = D, which case has 
already been treated. 


SuMMARY. The development of hexagonal pencils of polarities has shown 
them to be not quite as good as a generalization as pentagonal pencils were in Sz. 
The hexagonal pencils have yielded two pencils of quadrics which tetrahedral 
pencils failed to produce. However, one of the systems of quadrics (P*4o) which 
arose from the tetrahedral development cannot be reached as a system of the 
hexagonal type. 

Below is a listing of all the systems of quadrics by means of their Segre symbols 
matched with their pencils of polarities symbols when such exist. 


[1111] — P%q ((2 1)1] — P% 
(11) 11] — P%, ((211)] — P% 
((11)(11)] — PY (2 2] 
(111) 1] — PX; [(2 2)} 
[211] (3 1] 
(2 (1 1)] [(3 1)] 

[4] 


6. Pencils of polarities in S,. A symmetric (i.e., non-null) polarity in 
S, is determined by a self-polar simplex 2, = A,A2...Ans; and a pair of 
corresponding elements: point P and the (m — 1)-flat (prime) x. The notation 
for this polarity is the usual (A,A2. . . Anyi) (Pr). 

In general, we shall denote the prime A:A2...A,:Aui... Angi by the 
symbol a;; a, is then the polar prime of A ,. 


DEFINITION. If x varies in a pencil about the (m — 2)-flat p, we have @! 
polarities (A,;A2...An+4:)(Px) determined. We call these a pencil of polarities 
in S,. 


THEOREM 6.1. The polar prime x of any fixed point X, with respect to a 
pencil of polarities, varies in a pencil about an (n — 2)-flat. 


Before embarking on a proof we must consider the problem of constructing 
(4) the polar prime of an arbitrary point X. Such a construction can be carried 
out in S; and S;. We assume that it can also be done in S,_;. Let 


A, P-a; = Py, AyX-a; = Xy, ra; = Py, 7. ee 


j= 


__ 
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A;P is the polar line of the (m — 2)-flat p,. Every point on A,P is conjugate 
to p:. In particular, P, is such a point. Hence, we have a polarity induced 
in the prime a. By the induction hypothesis, we can find the polar (m — 2)- 
flat of point X,. Call it x,. We repeat this construction in prime a: arriving 
at an (m — 2)-flat x, which meets x. x, the polar prime of X, must pass 
through x, and x», for X is conjugate to every point on x, and to every point on 
x». Since these two (m — 2)-flats meet, they determine a prime which is in 
fact x, the polar prime of point X. 


Proof of Theorem 6.1. We proceed by induction. The theorem is true for 
n = 2, 3. Suppose it is also true for S,_.. 

Let x vary about ~. Since p cannot lie in more than n — 1 of the nm + 1 
faces of =,, we suppose that a, and a: are two in which p does not lie. Then 
pb # pi = ma; p Varies in a pencil about an (m — 3)-flat in face a. By the 
induction hypothesis, x, likewise varies in a pencil (in a,) about an (m — 3)- 
flat x’;. Similarly, x. = x-a_ varies in a pencil (in a2) about an (m — 3)-flat 
which we call x’». In each polarity of the pencil we have x determined by 
%1*X2. x must pass through x’,-x’, in each of the polarities. Hence, the polar 
prime x of point X varies in a pencil about x’;-x’s. 


In case x’; = x's, then we can take x's, x’4,..., Xn4i. They cannot all be 
equal. 

In S, there are for consideration the cases P",,;, where k = 0,1,2,..., 
in(m — 1) according as p meets none, 1,2,...,4n(m — 1) edges of &,. 


p passes through the maximum number of edges when it lies entirely in a face, 
thus meeting all of the 4n(m — 1) edges of =, in the face. It is clear that this 
is not a complete classification for there may be several distinct pencils in S, 
with the same k when m > 3; e.g., in P‘s3, p meets three edges of 2, but different 
cases occur when the three edges are coplanar and not. 


The P",1:., system: In this case we suppose that p meets only one edge, say 
A,A, =a of =,. Two-dimensional self-dual systems are induced in every 
plane of 2, which is incident with A,A». Hence, the involution of conjugate 
points on A,A;, is the same for all the polarities. Therefore, any pair of the 
involution on A,Az together with the points A;, Ay,..., A+: form a fixed 
self-polar n-simplex for the pencil of polarities. Hence 


THEOREM 6.2. A P*,.4:.1 system has ~' self-polar n-simplexes, each one of 
which serves for the entire pencil. 


Reasoning analogous to that of Theorem 3.2 gives us 
THEOREM 6.3. The product of two polarities belonging to the same P",.; , 


system is a general axial homography (a collineation which leaves invariant every 
point on a line and every prime onan (n — 2)-flat). 
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Proceeding similarly, we have 


THEOREM 6.4. 


(a) The P's: system has ~* self-polar n-simplexes, each of which serves for 
the entire pencil. 

(b) If two polarities belong to the same P",.:, system (k = 2,3,4,..., 
4n(nm — 1) — 1), their product is a k-axial homography (a collineation having k 
skew lines which are pointwise invariant). 


The P".+:,40~@-1 system is of particular interest since it is the direct 
generalization of the self-dual system. p now lies entirely in a face, say 
a, = AsA;... Anyi, Of Z,. The polarity induced in this face is the same for 
each member of the pencil. The polarity is always (A2A3...Ans1)(Pip). 
Hence the polar primes of point X (for all members of the pencil) pass 
through x;. The involutions induced on all the edges in a; are the same for 
every polarity in the pencil. By taking any combination of pairs of the 
involutions on these edges together with the point A, we can arrive at o#°-») 
self-polar simplexes. Hence, 


THEOREM 6.5. A P"niijnin—1) System admits a prime a, upon which the 
induced polarity is the same for all members of the pencil. The polars of any point 
P pass through a fixed (n — 2)-flat p on prime a, and the poles of any prime x 
form a range of points on a fixed line A,P,, where A, is the pole of a for all the 
polarities. 


THEOREM 6.6. Jf two polarities belong te the same P"y+1 jnin—1) System, their 
product is an homology. 


Remark. We speak of an homology in S, when the collineation leaves 
invariant every prime through a point and every point on a prime. 


Proof. We suppose that p, the axis of x, lies in a;. From the construction of 
pole and polar prime, we know that every prime through A, is fixed under 
the product of two polarities, and so is every pencil of primes whose axis lies 
in a. 

Consider any point X in a. Its polar prime x intersects a; in the (m — 2)- 
flat x,. If we operate with another member of the P",+: 4nin—») System, we find 
that x, —> X because the polarity induced in a, is the same for all members of 
the pencil of polarities. Hence, X — X under the product, which shows 
that every point of prime a; is invariant. 

Now consider an arbitrary prime p through A;. Let p-a; = r;. Let R; be 
the pole of r; in plane a. Then R, the pole of prime p, is on the line A,R. 
Then operate on R with another member of the system. The construction tells 
us that R maps into a prime through r;. Since every line through A, is invariant, 
we have the prime r;A; invariant. Hence, the product is an homology. 
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THEOREM 6.7. Every homology can be expressed as the product of two polarities 
belonging to a P" 141 jnin—1) System. 


Proof. The homology whose prime of perspectivity is a; and whose center 
is A,, and with a pair of corresponding points P, and P, (on a line through 
A;) is the product of two polarities (A,A2... Ajns:)(Pir) and (AjA2.. . Anas) 
(Py), where x is an arbitrary prime. 


THEOREM 6.8. The locus of poles of a fixed prime in general position with 
respect toa P",1,9 system is a rational normal n-ic curve. 


Proof. Let x bea fixed prime. Take m distinct points Q:, Q2,...,Q, on x. 
The intersection of the polar primes of these m points is the pole X of x. 
The previous theorems indicate that as x varies in the pencil the polar primes 


of Q:, Q2,...,Q, vary in projective axial pencils. The locus, therefore, is a 
rational normal n-ic. 
In Ptie (& = 1,2,3,...,4n(m — 1) — 1) the rational normal n-ic 


degenerates into an (m — k)-ic or lower order curve which is confined to an 
(n — k)-flat. This follows from reasoning precisely the same as used in the 
proof of Theorem 3.9. The discussion of the P",+1jni.—1) System in Theorem 
6.3 indicates that in this case the locus is a line which passes through exactly 
one vertex A, of 2,, where A, is the pole of the face of 2, with the same 
induced polarity for all members of the pencil. 

Proceeding in a manner analogous to that in §3, we might ask what happens 
to the @*~' axes of /, of the points T on a fixed prime. The general case is most 
interesting. 


THEOREM 6.9. The ~"—' axes of Ly of the points T of a fixed prime x are the 
o"~! chords of the rational normal n-ic in a P",.; 9 system. 


Proof. Any point T of x can serve as one of the points whose polar prime 
provides an axial pencil for the generation of the n-ic. By well-known theorems 
concerned with such a generation, we know that the axis /7 is a chord of the 
n-ic. Since this is so for all points of x, the theorem is established. 

For any given m, a detailed investigation, analogous to that in §4, may be 
carried out to develop the various pencils of quadrics in S,. Such a presentation 
here would be lengthy and, I fear, uninteresting because of its repetitious 
nature. However, such would not be the case with a development of pencils of 
polarities and pencils of quadrics by means of a self-polar (m + 2)-gon. While 
it is clear that self-polar (m + 2)-gons always exist in S,, | confess that I have 
not discovered any general method of investigation of the pencils of polarities 
which they yield. The method of attack in S; does not readily lend itself to 
use in higher dimensions; for even in S, we would have an enormous number of 
special cases to treat. 
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